LINUX.ORG.RU

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

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

Чем этот алгоритм отличается от алгоритма Дейкстры?

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

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

Чем этот алгоритм отличается от алгоритма Дейкстры?

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