最小生成树算法——Prim & Kruskal个人总结
最小生成树算法——Prim & Kruskal总结与代码实例Prim算法 Prim算法的思想是:对于原始图G(V,E),建立一个集合S,从图的某个顶点开始(顶点可以是指定顶点,也可以是随机的顶点),逐步从点集V-S中选择到S中顶点距离最小的顶点加入S,并把该条最短路径加入最小生成树。在实现的过程中,Prim算法与求解单源最短路径算法Dijkstra算法几乎一致,唯一不同之处在于最短距离数组d[MAXN]的含义与处理方式。下面给出邻接矩阵版的pri
原创
2020-09-27 10:23:20 ·
1347 阅读 ·
0 评论