Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит кратчайшее расстояние между двумя любыми вершинами графа на основании факта о том, что всякий неэлементарный кратчайший путь состоит из других кратчайших путей." Укажите название алгоритма
(Отметьте один правильный вариант ответа.)
Варианты ответа
волновой алгоритм
алгоритм Флойда(Верный ответ)
алгоритм Дейкстры
алгоритм перебора с возвратом