2019年9月10日
kruskal算法生成最小生成树
摘要： kurskal算法更适合稀疏图 kruskal算法伪代码： 具体实现： 阅读全文
posted @ 2019-09-10 15:14 Lucky小黄人^_^ 阅读(397) 评论(0) 推荐(0)
图的最小生成树prim算法模板
摘要： 用prim算法构建最小生成树适合顶点数据较少而边较多的图（稠密图） prim算法生成连通图的最小生成树模板伪代码： G为图，一般为全局变量，数组d为顶点与集合s的最短距离 Prim(G, d[]){ 初始化; for (循环n次){ u = 使d[u]最小的还未访问的顶点的标号; 记u 已被访问; 阅读全文
posted @ 2019-09-10 14:26 Lucky小黄人^_^ 阅读(844) 评论(0) 推荐(2)