Кратчайший остов графа: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Кратчайший остов графа''' (''Shortest spanning tree'') - каркас (остов) взвешенного граф...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Кратчайший остов графа''' (''Shortest spanning tree'') - | '''Кратчайший остов графа''' (''[[Shortest spanning tree]]'') - [[каркас]] ([[остов]]) [[взвешенный граф|взвешенного графа]] с наименьшей суммой [[вес дуги|весов ребер]]. | ||
каркас (остов) взвешенного графа с наименьшей суммой весов ребер. | |||
==Литература== | ==Литература== | ||
[Кристофидес], | [Кристофидес], | ||
[Евстигнеев-Касьянов/94] | [Евстигнеев-Касьянов/94] | ||
Версия от 11:29, 16 ноября 2009
Кратчайший остов графа (Shortest spanning tree) - каркас (остов) взвешенного графа с наименьшей суммой весов ребер.
Литература
[Кристофидес],
[Евстигнеев-Касьянов/94]