java - プリムアルゴリズムを使用して最大スパニングツリーを見つける方法は?

Question

Prim のアルゴリズムを変更して、最大スパニング ツリーを見つけられるようにしたい

Answer 1

最小エッジではなく最大エッジに貪欲になることも役立ちます。