poj2253--最短路Dijkstra

题意描述：
公青蛙a要找到母青蛙b，他要跳过若干块石头到达b处，他并不关心走过总路程的长短，但是希望单次跳动的长度最短。
最短路Dijkstra算法。

posted on 2012-08-07 23:51 小鼠标阅读(122) 评论(0) 编辑收藏引用所属分类: 图论

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: hdu3549--网络流 poj1273--网络流 hdu3118Arbiter poj2488--回溯 poj2386--图的遍历 hdu3342--拓扑排序 hdu1285--拓扑排序 zoj1060，poj1094--拓扑排序 poj1135--Dijkstra poj3268--Dijkstra

网站导航: 博客园 IT新闻 BlogJava 博问 Chat2DB 管理

2012年8月

日

一

二

三

四

五

六

29

30

31

3

5

17

19

21

22

23

24

25

26

27

29

31

1

2

3

4

5

6

7

8

常用链接

随笔分类(111)

随笔档案(127)

friends

最新评论

1. re: 线段树
是这个样子的，所以在OJ有时候“卡住”了也不要太灰心，没准真的不是自己的原因呢。
加油，祝你好运啦！
--小鼠标
2. re: 线段树
对于编程竞赛来说，Java所需时间一般为C/C++的两倍。合理的竞赛给Java的时间限制是给C/C++的两倍。
--伤心的笔
3. re: poj1273--网络流
过来看看你。
--achiberx
4. re: （转）ubuntu11.10无法启动无线网络的解决方法
膜拜大神。。查了一个下午资料终于在这里解决了问题。。神牛说的区域赛难道是ACM区域赛。。？
--Hang
5. re: 快速排序、线性时间选择
博主，谢谢你的文章。你的方法可以很好的处理分区基准在数组中重复的情况，书上的方法遇到这种输入会堆栈溢出。书上给出了解释但给的方法貌似不简洁。
--lsxqw2004

阅读排行榜