Отрывок: Тогда (г; у) будет значением оптимального пути от 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 |
Располагается в коллекциях: | Вестник СГАУ. Актуальные проблемы радиоэлектроники |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
apr_2000_19.pdf | Основная статья | 2.51 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.