База ответов ИНТУИТ

Базовые и "продвинутые" алгоритмы для школьников

<<- Назад к вопросам

Для чего используется алгоритм Флойда?

(Отметьте один правильный вариант ответа.)

Варианты ответа
для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа(Верный ответ)
для вывода матрицы инцидентности
для поиска длин динамических путей в графе
Похожие вопросы
Какую сложность имеет алгоритм Флойда?
Для чего используется алгоритм Краскала?
Для чего используется алгоритм Грехема?
Для чего используется алгоритм Джарвиса?
Для чего используется алгоритм Прима?
Для чего используется алгоритм Форда-Беллмана?
В качестве подпрограммы при топологической сортировке используется алгоритм
Какова сложность алгоритма Флойда?
Сложность алгоритма Флойда выражается временем
Граф в алгоритме Флойда должен быть