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

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

100 байт добавлено , 2 ноября 2009

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

4194

правки

@@ Строка 1: / Строка 1: @@
-'''Алгоритм Прима''' (''R.C.Prim'') -
+'''Алгоритм Прима''' (''[[R.C.Prim]]'') - [[алгоритм]] нахождения [[каркас|каркаса]] наименьшего веса [[граф|графа]] путем наращивания [[поддерево|поддерева]] (фрагмента каркаса) за счет
-алгоритм нахождения каркаса наименьшего веса графа путем
+присоединения граничного [[ребро|ребра]] (т.е. ребра, только один конец которого принадлежит фрагменту каркаса) с наименьшим весом.
-наращивания поддерева (фрагмента каркаса) за счет
-присоединения граничного ребра (т.е. ребра, только один конец
-которого принадлежит фрагменту каркаса) с наименьшим весом.
-На основе '''А.П.''' созданы многочисленные модификации.
+На основе '''Алгоритма Прима''' созданы многочисленные модификации.
 ==Литература==
-[Кристофидес], [Евстигнеев-Касьянов/94]
+[Кристофидес],
+[Евстигнеев-Касьянов/94]