Відкрити головне меню

Зміни

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

редагувань