prims, я пытаюсь найти минимальное остовное дерево для следующего графа

Question

привет, я выполняю следующий алгоритм. вот изображение вопроса https://i.stack.imgur.com/qLyBC.png, и мой ответ на следующий вопрос: If fg fg gd da g- c ah ab, правильный ли этот путь для минимального связующего дерева? Если нет, то какие еще ВТ мне нужно взять?

Answer 1

Ваш окончательный ответ кажется правильным. (Кроме того, вы дважды написали fg вместо fe, fg).

Вы можете проверить, что это связующее дерево, запустив другой алгоритм для поиска связующего дерева (например, Крускала).

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