最小树形图
关注
分享
扫一扫
文章平均质量分 83
altair21
这个作者很懒，什么都没留下…
展开
-
POJ--3164--Command Network【朱刘算法】最小树形图
链接：http://poj.org/problem?id=3164题意：告诉n个点坐标，m条边表示两个点之间有路，从1点开始建立一个有向图最小生成树。朱刘算法模板题========================== 分割线之下摘自Sasuke_SCUT的blog==================================================最 小树形图，就是给原创 2014-08-10 15:33:23 · 1118 阅读 · 0 评论 -
HDUOJ--2121--Ice_cream’s world II【朱刘算法】不定根最小树形图
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2121题意：n个顶点，m条边，求从某一点起建立有向图最小生成树并且花费最小，输出最小花费和根节点下标。思路：这道题根是不确定的，我们可以先假设一个根，从这个根出发到任何一点的距离（sum）都比原图总权值还大，这样保证了虚拟的边不会是最小入边，也为之后判断是否生成了最小树形图提供方便，从这个点原创 2014-08-10 16:25:06 · 890 阅读 · 0 评论