Кратчайший остов графа
Материал из WEGA
Кратчайший остов графа (Shortest spanning tree) - каркас (остов) взвешенного графа с наименьшей суммой весов ребер.
Литература
[Кристофидес],
[Евстигнеев-Касьянов/94]
Кратчайший остов графа (Shortest spanning tree) - каркас (остов) взвешенного графа с наименьшей суммой весов ребер.
[Кристофидес],
[Евстигнеев-Касьянов/94]