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

Зміни

вікіфікація
'''Алгоритм Данцига''' - — алгоритм для знаходження найкоротших шляхів до всіх вершин [[планарний спрямований граф|планарного спрямованого графа]]. Названий на честь американського математика [[Джордж Данцига|Джорджа Данцига]]. Алгоритм близький до [[ Алгоритм Флойда-Воршала|алгоритму Флойда]], відрізняється від нього лише іншим порядком виконання одних і тих же операцій.
 
== Алгоритм ==
== Дивіться також ==
 
[[ Алгоритм Флойда-Воршала|Алгоритм Флойда - — Воршала]]
 
== Джерело ==
 
Російська Вікіпедія - — [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%94%D0%B0%D0%BD%D1%86%D0%B8%D0%B3%D0%B0 Алгоритм Данцига]
 
[[Категорія:Алгоритми]]
938

редагувань