Минимальное количество связующих деревьев не должно быть 2, но решение говорит 1 - PullRequest
1 голос
/ 01 февраля 2020

Я пытаюсь решить проблему с весом MST, а не таких MST. Graph

В этом тесте вес MST, найденный алгоритмом PRIM, равен 34, но возможны 2 MST; одно дерево с ребром B C, а другое с ребром EF. Но данный ответ только 1.

Я что-то не так делаю?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...