prim和kruskal算法结果一样吗

如果给定的无向连通图中没有边权重相同的情况下，那么 Prim 算法和 Kruskal 算法得到的最小生成树是一样的。这是因为两个算法都是基于贪心策略，每次选择当前最小的边来构建最小生成树，所以在没有相同边权的情况下，它们选择的边是一致的，所以结果也是一样的。但如果有重复的边权，它们可能会得到不同的最小生成树。