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


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


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

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

7.jpg

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




Начало  Назад  Вперед



Книжный магазин