Алгоритм Дейкстры — краеугольный камень теории графов, находящий кратчайший путь от одной вершины до всех остальных в графе с неотрицательными весами ребер. Его простота и эффективность сделали его ос...