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

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

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

Литература

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

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