2017年4月13日
最小生成树Prim算法Kruskal算法
摘要： Prim算法采用与Dijkstra、Bellamn-Ford算法一样的“蓝白点”思想；白点代表已经进入最小生成树的点，蓝点代表未进入最小生成树的点。 算法分析 & 思想讲解： Prim算法每次都将一个蓝点 U 变成白点，并且此蓝点 U 与白点相连的最小边权还是当前所有蓝点中最小的。这样就相当于向生成 阅读全文
posted @ 2017-04-13 17:48 Grary 阅读(235) 评论(0) 推荐(0)
博客园 首页 私信博主 编辑 关注 管理 新世界