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

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

6 байт убрано , 18 ноября 2010

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

4624

правки

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