Как называется алгоритм нахождения кратчайшего пути от одной из вершин графа до всех остальных, который работает только для графов без ребер отрицательного веса?

  • Алгоритм Дейкстры
  • Алгоритм Флойда
  • Волновой алгоритм
  • Переборный алгоритм
Для просмотра статистики ответов нужно залогиниться.