algorithm - prims算法，我试图找到下图的最小生成树

Question

嗨，我正在做以下算法。这是问题的图片 https://i.stack.imgur.com/qLyBC.png 我对以下问题的回答是 If fg fg gd da gc ah ab 这条路径是最小生成树的正确方法吗？如果不是，我还需要服用哪个其他 vt？

标签： algorithm

Answer 1

您的最终答案似乎是正确的。（除此之外，你写了两次 fg 而不是 fe, fg）。

您可以通过运行一些其他算法来查找生成树（例如 Kruscal 的）来验证它是否是生成树。

注意：任何两个生成树都具有相同的权重，特别是它们对于每个权重应该具有相同数量的边（允许您通过运行另一个您可能更熟悉的生成树算法来验证您的解决方案，并检查权重是否相似）