Базы данных Oracle - статьи

         

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


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

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



    Содержание раздела