图
文章平均质量分 73
Tony L.Du
风吹浪打,不忘初心
展开
-
POJ 1258 Agri-Net (prim 最小生成树)
题目链接: POJ 1258 Agri-Net (prim 最小生成树)Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He n原创 2016-04-03 11:59:24 · 536 阅读 · 0 评论 -
POJ 1679 The Unique MST(判断最小生成树是否唯一)
题目链接:POJ 1679 The Unique MST POJ 1679 The Unique MST(判断最小生成树是否唯一)思路:枚举删边,再求最小生成树,相等则不唯一判断最下生成树是否唯一的思路一: 1、对图中的每一条边,扫描其他边,如果存在相同权值的边,则对该边做标记。 2、然后用Kruskal算法或Prim算法求MST。 3、求得MST后,如果该MST中未包原创 2016-04-04 14:02:06 · 991 阅读 · 0 评论