Отрывок: Тогда (г; у) будет значением оптимального пути от i до у, X p ( h j ) будет значением первой промежуточной вершины опти­ мального пути от i до у. (Заметим, что относительно начальных значений ^ р, у) никаких предположений не делается, кроме = 0 ). Обоснование алгоритма Пусть 0(1 j ) — значение оптимального пути. 1) Пусть 0(1, j ) < D0( i , j ) , Vi,у . Покажем, что в этом случае алгоритм сойдется не более чем за п ите­ раций. Пусть Qp(k' j ) — значение оптимальн...
Полная запись метаданных
Поле DC Значение Язык
dc.contributor.authorКравчук, А.В.-
dc.date.accessioned2017-10-16 12:13:23-
dc.date.available2017-10-16 12:13:23-
dc.date.issued2000-
dc.identifierDspace\SGAU\20170912\65264ru
dc.identifier.citationКравчук, А. В. Маршрутизация в сетях с коммутацией пакетов / А. В. Кравчук // Актуальные проблемы радиоэлектроники / Самар. гос. аэрокосм. ун-т; [под общ. ред. Ю. Ф. Широкова]. – Самара : СГАУ, 2000. – Вып. 3. – С. 94-100.ru
dc.identifier.urihttp://repo.ssau.ru/handle/Vestnik-SGAU-Aktualnye-problemy-radioelektroniki/Marshrutizaciya-v-setyah-s-kommutaciei-paketov-65264-
dc.language.isorusru
dc.publisherСГАУru
dc.subjectзадача маршрутизацииru
dc.subjectалгоритм Беллмана-Фордаru
dc.titleМаршрутизация в сетях с коммутацией пакетовru
dc.typeArticleru
dc.textpartТогда (г; у) будет значением оптимального пути от i до у, X p ( h j ) будет значением первой промежуточной вершины опти­ мального пути от i до у. (Заметим, что относительно начальных значений ^ р, у) никаких предположений не делается, кроме = 0 ). Обоснование алгоритма Пусть 0(1 j ) — значение оптимального пути. 1) Пусть 0(1, j ) < D0( i , j ) , Vi,у . Покажем, что в этом случае алгоритм сойдется не более чем за п ите­ раций. Пусть Qp(k' j ) — значение оптимальн...-
Располагается в коллекциях: Вестник СГАУ. Актуальные проблемы радиоэлектроники

Файлы этого ресурса:
Файл Описание Размер Формат  
apr_2000_19.pdfОсновная статья2.51 MBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Просмотр статистики
Поделиться:



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