このグラフからPrimアルゴリズムの正しい頂点順は何ですか？

Question

私はこのグラフからプリムのアルゴリズムの頂点の順序を知りたい：

私の答えは{a,c,b,e,f,g,d}ですが、他は{a,c,b,e,d,f,g}か{a,c,d,e,b,f,g}と述べました。

どちらの回答が正しいですか？

Answer 1

正解！我々はに選択した場合

最小スパニングツリー、aから始まり、次のとおりです。

a -> c -> b-> e -> f -> g 
    | 
    -> d 

そして、あなたは、{a,c,b,e,f,g,d}を見つけたとして、私たちは木に頂点を追加する順序は、あります。