Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Чем отличается алгоритм Флойда от алгоритма Дейкстры

Егор Тёмный Знаток (354), закрыт 17 лет назад
(поиск минимального пути в орграфе)
Лучший ответ
А.М. Ефимов Мудрец (16474) 17 лет назад
Алгоритм Флойда — Уоршелла — динамический алгоритм для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа.
Алгори́тм Де́йкстры — алгоритм на графах, изобретенный Э. Дейкстрой. Находит кратчайшее расстояние от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса.
Остальные ответы
Похожие вопросы