2015年8月19日

The Unique MST 判断生成树是否唯一

摘要: The Unique MST题目抽象:给你一个连通无向网,判断生成树是否唯一。分析 :判定最小生成树是否唯一的一个正确思路为:1) 对图中每条边,扫描其他边,如果存在相同权值的边,则对该边作标记;2) 然后用 Kruskal 算法(或 Prim 算... 阅读全文

posted @ 2015-08-19 20:56 hutaishi 阅读(394) 评论(0) 推荐(0)

导航