Victordu
英雄做事无他 只坚韧一心 能成世界能成我
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)
编辑
收藏
引用
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
导航
C++博客
首页
新随笔
管理
<
2007年12月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
统计
随笔 - 46
文章 - 0
评论 - 59
引用 - 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(5)
给我留言
查看公开留言
查看私人留言
随笔档案
(46)
2008年9月 (1)
2008年8月 (21)
2008年5月 (4)
2008年3月 (1)
2008年2月 (8)
2008年1月 (3)
2007年12月 (8)
搜索
积分与排名
积分 - 51018
排名 - 434
最新评论
1. re: 【转】约瑟夫问题的数学解法
评论内容较长,点击标题查看
--XIAOHUA
2. re: 【转】约瑟夫问题的数学解法
强大啊!
--GDUT_Sai
3. re: 【转】约瑟夫问题的数学解法
强!顶了
--秒钟
4. re: PKU 1573 模拟
多点注释....
--发生的范德萨
5. re: POJ 2502 FLOYD
请问建模怎么建, 难道要把所有的stop都连起来,搞个完全图?
--chhaya
阅读排行榜
1. 【转】约瑟夫问题的数学解法(9469)
2. RMQ问题ST算法 POJ 3264(2541)
3. 数据结构课作业 密码约瑟夫问题(2435)
4. POJ 2503 qsort+bsearch(2077)
5. WHU寒假集训第一天----数论(1660)
评论排行榜
1. POJ 2503 qsort+bsearch(9)
2. WHU寒假集训第一天----数论(8)
3. PKU 1328 贪心(8)
4. Declarition to Myself!(4)
5. 数据结构课作业 密码约瑟夫问题(4)