Алгоритм Флойда-Уоршелла за O(N^3) | Реализация на C++

Алгоритм Флойда-Уоршелла позволяет находить кратчайшие расстояния между каждыми парами вершин. В данном видео мы реализуем Алгоритм Флойда-Уоршелла за O(N^3), где N - количество вершин. Код:

Смотрите также