プリムアルゴリズムを使って最大スパニングツリーを見つける方法は？

Question

これは、どのようにこれを行うことができます最大スパニングツリーを見つけるようにプリムのアルゴリズムを変更したい

Answer 1

プリムのアルゴリズムは負の重みを気にしません。

すべてのエッジの重みの符号を反転し、最小スパニングツリーアルゴリズムを使用します。

Answer 2

最小エッジの代わりに最大エッジを貪欲にすることも役に立ちます。