Дано взвешенный граф и найти вес самого легкого остовного дерева? Дано взвешенный граф и найти вес самого легкого остовного дерева? 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 }
Или ссылку на такую тему, ибо я не могу найти

Предыдущий
вопрос Следующий
вопрос

Для поиска веса самого легкого остовного дерева взвешенного графа можно использовать алгоритм Прима или алгоритм Краскала.

Алгоритм Прима заключается в том, что мы начинаем с одной вершины и на каждом шаге добавляем к дереву ребро с минимальным весом, связывающее уже выбранные вершины с вершинами, которые еще не включены в дерево. Процесс продолжается до тех пор, пока все вершины не будут включены в дерево.

Алгоритм Краскала похож на алгоритм Прима, но вместо добавления ребер по одному на каждом шаге, мы добавляем к дереву ребра с минимальным весом из всех оставшихся ребер. Таким образом, на каждом шаге мы добавляем к дереву одно из ребер, которое не образует контуры в дереве.

Оба алгоритма позволяют найти минимальное остовное дерево в графе.

Если вам нужно конкретное решение для данного графа, вы можете реализовать один из указанных алгоритмов или воспользоваться онлайн калькуляторами, которые способны найти минимальные остовные деревья для введенных данных.