Задача о кратчайшем пути как одна из важнейших классических задач теории графов. Общий обзор трех наиболее популярных алгоритмов для решения задачи о кратчайшем пути. Написание программы, которая реализует алгоритм Дейкстры и алгоритм Форда-Беллмана.
23.06.2014 |
Теория графов |
Программирование, компьютеры и кибернетика |
Язык: русский |
Просмотры: 64
