2015年5月15日
[Prim]Poj 1258 Agri-Net
摘要： 利用Prim算法求最小生成树，其工作原理与Dijkstra相似。这棵树从一个任意的根节点r开始，一只长大到覆盖V中的所有顶点为止。算法每一步加入的边都必须是使树的总权重增加量最小的边。代码转载自：http://www.cnblogs.com/Veegin/archive/2011/04/29/203... 阅读全文
posted @ 2015-05-15 09:13 纸牌 阅读(120) 评论(0) 推荐(0) 编辑