ВІДШУКАННЯ НАЙКОРОТШИХ ШЛЯХІВ У ТРАНСПОРТНІЙ МЕРЕЖІ
МЕТОДОМ ДИНАМІЧНОГО ПРОГРАМУВАННЯ

M. Kvyk

Анотація


Проведено адаптацію методу динамічного програмування для
розв’язування задачі визначення найкоротших відстаней від будь-
якого пункту до всіх інших в заданій транспортній мережі.
Алгоритм методу формалізовано і може бути програмно
реалізований. Приводиться оцінка складності алгоритму і його
переваги над алгоритмом Дейкстри.
Ключові слова: метод динамічного програмування, транспортна
мережа, алгоритм визначення найкоротших відстаней.


Повний текст:

PDF

Посилання

  • Поки немає зовнішніх посилань.