Дано взвешенный граф и найти вес самого легкого остовного дерева?

Question

[Steve Gorton]

Дано взвешенный граф и найти вес самого легкого остовного дерева? G = { (0, 1)/37, (0, 2)/29, (0, 3)/21, (0, 4)/77, (0, 5)/16, (1, 2)/42, (1, 3)/28, (1, 4)/51, (1, 5)/17, (1, 6)/51, (2, 3)/15, (2, 4)/19, (2, 5)/54, (2, 6)/59, (3, 4)/79, (3, 5)/34, (3, 6)/35, (4, 6)/36, (5, 6)/28 }

Или ссылку на такую тему, ибо я не могу найти

Answer 1

[longclaps]

Не покровного, мой юный друк - остовного дерева.
Неудивительно, что ты не можешь найти. В трёх соснах заблудился.