Алгоритм Данцига: відмінності між версіями

'''Алгоритм Данцига''' — алгоритм для знаходження найкоротших шляхів до всіх вершин [[планарний [[спрямований граф|планарного спрямованого графа]]. Названий на честь американського математика [[Джордж Данцига|Джорджа Данцига]]. Алгоритм близький до [[ Алгоритм Флойда-Воршала|алгоритму Флойда]], відрізняється від нього лише іншим порядком виконання одних і тих же операцій.