Кратчайший остов графа

Материал из WEGA
Перейти к навигации Перейти к поиску

Кратчайший остов графа (Shortest spanning tree) - каркас (остов) взвешенного графа с наименьшей суммой весов ребер.

Литература

[Кристофидес],

[Евстигнеев-Касьянов/94]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Кратчайший_остов_графа&oldid=3327