プリムアルゴリズムで安全なエッジとは何ですか？

Question

プリムアルゴリズムについては、アルゴリズムの仕組みを理解していますが、このアルゴリズムでは正確には安全なエッジは何ですか？

Answer 1

この場合、セーフエッジは、uが現在の接続コンポーネントにあり、vがその中にないような最小ウェイトのエッジ（u-v）です。