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

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


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

Навигация