2019年1月9日
Prim算法、Kruskal算法、Dijkstra算法
摘要： 无向加权图 1.生成树(minimum spanning trees) 图的生成树是它一棵含有所有顶点的无环联通子图 最小生成树:生成树中权值和最小的(所有边的权值之和) Prim算法、Kruskal算法就是实现最小生成树的算法 应用前提:权值各不相同的连通子图(权值相同,最小生成树不唯一) 2.P 阅读全文
posted @ 2019-01-09 14:54 dengshuo7412 阅读(818) 评论(0) 推荐(0) 编辑