POJ 3026 BFS MST

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

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

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

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


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


导航

<2007年12月>
日一二三四五六
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345

统计

常用链接

留言簿(5)

随笔档案(46)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜