LINUX.ORG.RU

История изменений

Исправление Waterlaz, (текущая версия) :

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

Исходная версия Waterlaz, :

Насколько я знаю, ничего лучше, чем Дейкстра для каждой вершины, тут не придумали.