1
11 2013-09-22 19:53:13 +08:00
|
2
helone 2013-09-22 19:53:26 +08:00
mark一下 等大牛分析~
|
3
slixurd 2013-09-22 20:07:15 +08:00
要求效率么?不要求效率就直接用邻接表然后回溯来查找
需要效率的话用动态规划吧(虽然每次找动态规划方程我都跪... |
4
felix021 2013-09-23 10:06:07 +08:00
这么裸的BFS……n层内从A到B的路径数一下就行了。
这个是数据结构书上讲队列的时候就会介绍的算法吧。 |
5
wnd62ee 2013-09-23 10:13:14 +08:00
mark
|
6
fangzhzh 2013-09-23 10:19:23 +08:00
我以前写过一个android的,BFS即可,
代码: https://github.com/fangzhzh/mobile91 学android练手用, 请忽略暴丑UI. 还有一个ruby的还没写完, 在web目录. |
7
66450146 2013-09-23 11:25:12 +08:00
如果没有时空限制和数据规模的话,什么问题都解决不了的
从直觉来说,如果是火车站的话,直接邻接矩阵 bfs 就搞定了 如果是全国的公车站的话。。。 |