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

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

282 байта добавлено , 18 ноября 2010

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

4624

правки

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