найти минимальное остовное дерево для взвешенного графа

[germ9c]

найти минимальное остовное дерево для взвешенного графа


мой ответ верный?

[germ9c]

[VAL]

germ9c в сообщении #785723 писал(а):

найти минимальное остовное дерево для взвешенного графа


мой ответ верный?

Да. Это один из двух подходящих ответов.

[germ9c]

VAL
а это верно?

[VAL]

germ9c в сообщении #786076 писал(а):

VAL
а это верно?

Да. Это тоже один из возможных вариантов.
Вы же их по алгоритму Краскала ищете? Там все очень просто. Кроме аккуратности, ничего не нужно.

[germ9c]

VAL
по алгоритму Прима искал

[VAL]

germ9c в сообщении #786108 писал(а):

VAL
по алгоритму Прима искал

Можно и так.