Алгоритм флойда
Автор Fatal-spectator deimos задал вопрос в разделе Наука, Техника, Языки
Чем отличается алгоритм Флойда от алгоритма Дейкстры и получил лучший ответ
Ответ от А.М. Ефимов[гуру]
— динамический алгоритм для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа.
— алгоритм на графах, изобретенный Э. Дейкстрой. Находит кратчайшее расстояние от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса.
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Чем отличается алгоритм Флойда от алгоритма Дейкстры