从这个图中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}。