Приложения маршрутизации сети

Анализ маршрутизации, или вычисление пути (вероятно, наиболее изученная тема в сетевых приложениях), подразделяется на следующие категории:

Самый короткий путь или самый быстрый путь (проблема транзитивного замыкания) (см. рисунок 7).

K самых коротких путей: найдите K самых коротких путей от начального узла до узла-адресата.

Задача коммивояжера (см. рисунок 7): найдите маршрут с минимальной стоимостью, который проходит через набор заданных местоположений.

Рисунок 7.Самый короткий путь и задача коммивояжера