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

Материал из WEGA
Версия от 13:56, 12 ноября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Кратчайший остов графа''' (''Shortest spanning tree'') - каркас (остов) взвешенного граф...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

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

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

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