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

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

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

Литература

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

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