Алгоритм Дейкстры за O(M log N) | Реализация на C++

Описание к видео Алгоритм Дейкстры за O(M log N) | Реализация на C++

Алгоритм Дейкстры позволяет находить кратчайшие пути от заданной вершины до всех остальных вершин. В данном видео мы реализуем алгоритм Дейкстры за O(M log N), где N - количество вершин, M - количество ребер.

Код: https://github.com/shelengovskaya/alg...

Комментарии

Информация по комментариям в разработке