POJ1679判断最小生成树是否唯一
摘要：
判断最小生成树是否唯一的思路： (1) 对图中每条边，扫描其它边，如果存在权值相同的边，则对该边作标记 (2) 然后用Kruskal算法求MST (3) 求得MST后，如果该MST中为包含作了标记的边，即可判定MST唯一; 如果包含作了标记的边，则依次去掉这些边再求MST,如果求得的MST 权值与原MST的权值相同，即可判定MST不唯一 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 105 8 #define M 10050 ... 阅读全文
posted @ 2013-07-31 11:39 爱∪ 阅读(160) 评论(0) 推荐(0) 编辑
