求A点到B点之间最短的一条路线(看谁速度最快)

zldccmx · 发表于 2008-11-6 16:20

呵呵，关键是算法，老朽还没有好的思路！

用一般的思维写出来的东西，肯定是特别漫长的，比较费时！

让老朽好好想想！

彭希仁 · 发表于 2008-11-6 16:26

原帖由 zldccmx 于 2008-11-6 16:16 发表
如下图，从1点走到9点，最短的途径应该是1－5－9，请教一下彭版主，能否这么走？

1　2　3
4　5　6
7　8　9

可以走,这样对题的难度不会增加,只要不是1直接到6就可以.

[ 本帖最后由彭希仁于 2008-11-6 16:27 编辑 ]

zldccmx · 发表于 2008-11-6 16:31

原帖由 bushibuai 于 2008-11-6 16:17 发表
这A和B不是连在一起的？？？我都看不明白阿

彭希仁 · 发表于 2008-11-6 16:34

原帖由 zldccmx 于 2008-11-6 16:20 发表
呵呵，关键是算法，老朽还没有好的思路！

用一般的思维写出来的东西，肯定是特别漫长的，比较费时！

让老朽好好想想！

是啊,地图太大,搞不好就会死机,不过只要方法得当理论上2秒之内完全可以算完.

zldccmx · 发表于 2008-11-6 16:36

呵呵，建议版主将此题转移到　“公开竞赛”区，那样参与的人估计会更多！

引进激励机制嘛

彭希仁 · 发表于 2008-11-6 17:15

公开竞赛区人气一向不足,

其实出这题,主要是为了讨论一下算法问题.有些时候算法得向大自然学习.

zldccmx · 发表于 2008-11-6 21:07

头疼哦，折腾了几小时均不成功！
上年纪了，头脑不中用了！
期待答案吧！

northwolves · 发表于 2008-11-7 08:30

动态规划,有空试试

ldy · 发表于 2008-11-7 09:23

跟某期竞赛题类似，我解这类题都是很笨的方法，死算。太慢

彭希仁 · 发表于 2008-11-7 09:46

原帖由 ldy 于 2008-11-7 09:23 发表
跟某期竞赛题类似，我解这类题都是很笨的方法，死算。太慢

是有点一样,但又不一样,上次的题还可以用递归穷举加剪枝做出来,这题因为路线太多,穷举来做太难了,

		自动登录	找回密码
密码			免费注册

[讨论] 求A点到B点之间最短的一条路线(看谁速度最快)