Аноним

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

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
Строка 7: Строка 7:
упорядочением ребер в порядке неубывания весов.
упорядочением ребер в порядке неубывания весов.


На основе '''А.К.''' созданы многочисленные модификации.
На основе '''Алгоритма Краскала''' созданы многочисленные модификации.
==Литература==
==Литература==
[Кристофидес],


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