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

'''Алгоритм Прима''' (''[[R.C.Prim]]'') - [[алгоритм]] нахождения [[каркас|каркаса]] наименьшего веса [[граф|графа]] путем наращивания [[поддерево|поддерева]] ([[фрагмент|фрагмента]] каркаса) за счет присоединения граничного [[ребро|ребра]] (т.е. ребра, только один конец которого принадлежит фрагменту каркаса) с наименьшим весом.

На основе '''Алгоритма Прима''' созданы многочисленные модификации.

* Кристофидес Н. Теория графов. Алгоритмический подход. - М.: Мир, 1978.  

* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. - Новосибирск: Наука. Сиб. отд-ние, 1994.