2017年7月20日
最小生成树之Prim算法和Kruskal算法
摘要： 最小生成树算法 一个连通图可能有多棵生成树，而最小生成树是一副连通加权无向图中一颗权值最小的生成树，它可以根据Prim算法和Kruskal算法得出，这两个算法分别从点和边的角度来解决。 Prim算法 理解 Prim算法从单一顶点开始，其按照以下步骤逐步扩大树中所包含顶点的数目，直到遍及连通图的所有顶 阅读全文
posted @ 2017-07-20 14:35 banananana 阅读(1134) 评论(0) 推荐(1) 编辑