Кратчайший остов графа: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Кратчайший остов графа''' (''Shortest spanning tree'') - каркас (остов) взвешенного граф...)
 
Нет описания правки
Строка 1: Строка 1:
'''Кратчайший остов графа''' (''Shortest spanning tree'') -  
'''Кратчайший остов графа''' (''[[Shortest spanning tree]]'') - [[каркас]] ([[остов]]) [[взвешенный граф|взвешенного графа]] с наименьшей суммой [[вес дуги|весов ребер]].
каркас (остов) взвешенного графа с наименьшей суммой весов ребер.
==Литература==
==Литература==
[Кристофидес],  
[Кристофидес],  


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

Версия от 11:29, 16 ноября 2009

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

Литература

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

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