POJ 3026 BFS MST

这是本BLOG第一篇日志中分类的初级图算法最小生成树的最后一题 强烈鄙视自己的龟速。。。

题目是说从开始点S出发寻找外星人并将其同化。当找到一个外星人后小组可以分开成若干更小的组再去寻找外星人并同化。

第一种方法就是BFS出所有A和S点对的距离 然后MST 所有距离和就是答案
第二种方法是只用BFS  每次搜到一个A 就把它变成S 把每搜到一个A的代价都累积起来 直到把所有A都变成S

posted on 2008-08-10 11:55 Victordu 阅读(739) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

<2008年8月>
日一二三四五六
272829303112
3456789
10111213141516
17181920212223
24252627282930
31123456

统计

常用链接

留言簿(5)

随笔档案(46)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜