История изменений
Исправление Waterlaz, (текущая версия) :
Насколько я знаю, ничего лучше, чем Дейкстра для каждой вершины, тут не придумали. Ну или поиска в ширину для каждой вершины, если граф не взвешенный.
Исходная версия Waterlaz, :
Насколько я знаю, ничего лучше, чем Дейкстра для каждой вершины, тут не придумали.