小菜举个手，问个问题

[guagual]

给出数据：
1、给出了全国所有站点
2、给出了所有车次以及车次途经的站点。

问题：
1、设计一个数据结构存储所给的数据；
2、现在给出站点A，B站点。求A到B的有几种走法（途经的站点数不超过n个），设计算法实现。

[11]

http://zh.wikipedia.org/wiki/%E9%82%BB%E6%8E%A5%E8%A1%A8

[helone]

mark一下 等大牛分析~

[slixurd]

要求效率么?不要求效率就直接用邻接表然后回溯来查找
需要效率的话用动态规划吧(虽然每次找动态规划方程我都跪...

[felix021]

这么裸的BFS……n层内从A到B的路径数一下就行了。

这个是数据结构书上讲队列的时候就会介绍的算法吧。

[wnd62ee]

mark

[fangzhzh]

我以前写过一个android的,BFS即可,
代码: https://github.com/fangzhzh/mobile91 学android练手用, 请忽略暴丑UI.
还有一个ruby的还没写完, 在web目录.

[66450146]

如果没有时空限制和数据规模的话，什么问题都解决不了的

从直觉来说，如果是火车站的话，直接邻接矩阵 bfs 就搞定了

如果是全国的公车站的话。。。