会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
helena_wang
临渊羡鱼,不如退而结网
博客园
首页
新随笔
联系
订阅
管理
2015年11月10日
【POJ 1679 The Unique MST】最小生成树
摘要: 无向连通图(无重边),判断最小生成树是否唯一,若唯一求边权和。 分析生成树的生成过程,只有一个圈内出现权值相同的边才会出现权值和相等但“异构”的生成树。(并不一定是最小生成树) 分析贪心策略求最小生成树的过程(贪心地选最短的边来扩充已加入生成树的顶点集合U),发现只有当出现“U中两个不同的点到V-U
阅读全文
posted @ 2015-11-10 00:26 helena_wang
阅读(231)
评论(0)
推荐(0)
编辑
公告