您的位置: 首页 > 文章 > 【数据结构与算法】最小生成树--Kruskal算法 Prim算法 【数据结构与算法】最小生成树--Kruskal算法 Prim算法 分类: 文章 • 2025-02-22 18:34:52 Kruskal算法 步骤： 1、给边的权值排序 2、从小到大一个一个往里填，如果不成环，保留。如果城环，抛弃。 3、重复步骤2 Prim算法 步骤： 1、将顶点分成两个集合，一个集合是确定了路径的点，另一个集合是没确定的点。 2、寻找两个集合之间的最短路径为新的路径，更新两个集合 3、重复步骤1，2
