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

Материал из WEGA

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

Литература

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

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