Репозиторий Самарского университета

Отрывок: Тогда (г; у) будет значением оптимального пути от i до у, X p ( h j ) будет значением первой промежуточной вершины опти­ мального пути от i до у. (Заметим, что относительно начальных значений ^ р, у) никаких предположений не делается, кроме = 0 ). Обоснование алгоритма Пусть 0(1 j ) — значение оптимального пути. 1) Пусть 0(1, j ) < D0( i , j ) , Vi,у . Покажем, что в этом случае алгоритм сойдется не более чем за п ите­ раций. Пусть Qp(k' j ) — значение оптимальн...

Название :	Маршрутизация в сетях с коммутацией пакетов
Авторы/Редакторы :	Кравчук, А.В.
Ключевые слова :	задача маршрутизации алгоритм Беллмана-Форда
Дата публикации :	2000
Издательство :	СГАУ
Библиографическое описание :	Кравчук, А. В. Маршрутизация в сетях с коммутацией пакетов / А. В. Кравчук // Актуальные проблемы радиоэлектроники / Самар. гос. аэрокосм. ун-т; [под общ. ред. Ю. Ф. Широкова]. – Самара : СГАУ, 2000. – Вып. 3. – С. 94-100.
URI (Унифицированный идентификатор ресурса) :	http://repo.ssau.ru/handle/Vestnik-SGAU-Aktualnye-problemy-radioelektroniki/Marshrutizaciya-v-setyah-s-kommutaciei-paketov-65264
Другие идентификаторы :	Dspace\SGAU\20170912\65264
Располагается в коллекциях:	Вестник СГАУ. Актуальные проблемы радиоэлектроники

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.