Лекція 11. Пошук найкоротшого шляху. Алгоритм Дейкстри

Лекция 11. Поиск кратчайшего пути. Алгоритм Дейкстры. #Алгоритм голландского ученого Эдсгера Дейкстры находит все кратчайшие пути из одной изначально заданной вершины графа до всех остальных. Используя его, можно, например, узнать, как получить всю необходимую информацию. Минусом данного алгоритма является невозможность обработки графов, в которых имеются ребра с отрицательным весом, т. е. если, например, некоторая система предусматривает убыточные для маршрутов маршрутов, то для работы с ней следует использовать алгоритмами: Беллмана-Форда • Лекція 12. Пошук найко...
Алгоритм Флойда-Уоршелла • Лекція 13. Пошук найко...
Поиск кратчайших путей между всеми парами вершин взвешенного ориентированного графа. Алгоритм Джонсона: • Лекція 14. Пошук найко...