找到循环图的最小加权生成树
Find a minimum weighted spanning tree of the Cycle graph
我正在尝试解决上面提出的问题，这是我的尝试：
尝试： 我们可以应用 Dijkstra 的最短路径算法而不是使用 Prim 和 Kruskal 的算法来找到 MST，因为 Dijkstra 将以最小的加权距离访问所有节点。复杂度：对于 G = (V,E)，O(E log(V))
问题：
(1) 我的做法对吗？
(2) 是否是问题最有效的答案？
如果我完全错了，我将不胜感激正确有效的解决方案。
循环图除了连接循环中顶点的边之外不包含任何边。所以我们可以做的是遍历所有N条边并消除最大加权边形成N-1条边的生成树包含最小边和的边，形成最小生成树。
我正在尝试解决上面提出的问题，这是我的尝试：
尝试： 我们可以应用 Dijkstra 的最短路径算法而不是使用 Prim 和 Kruskal 的算法来找到 MST，因为 Dijkstra 将以最小的加权距离访问所有节点。复杂度：对于 G = (V,E)，O(E log(V))
问题：
(1) 我的做法对吗？ (2) 是否是问题最有效的答案？
如果我完全错了，我将不胜感激正确有效的解决方案。
循环图除了连接循环中顶点的边之外不包含任何边。所以我们可以做的是遍历所有N条边并消除最大加权边形成N-1条边的生成树包含最小边和的边，形成最小生成树。