Алгоритм Краскала: различия между версиями

Алгоритм Краскала (посмотреть исходный код)

288 байт добавлено , 11 ноября 2010

нет описания правки

4625

правок

@@ Строка 7: / Строка 7: @@
 упорядочением ребер в порядке неубывания весов.
-На основе '''А.К.''' созданы многочисленные модификации.
+На основе '''Алгоритма Краскала''' созданы многочисленные модификации.
 ==Литература==
-[Кристофидес],
-[Евстигнеев-Касьянов/94]
+* Кристофидес Н. Теория графов. Алгоритмический подход. - М.: Мир, 1978.
+* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. - Новосибирск: Наука. Сиб. отд-ние, 1994.