该图表中Prim算法的正确顶点顺序是什么？

Question

我想知道从这个图中的Prim算法的顶点顺序：

我的回答是{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}。