给出数据：
1、给出了全国所有站点
2、给出了所有车次以及车次途经的站点。
问题：
1、设计一个数据结构存储所给的数据；
2、现在给出站点A，B站点。求A到B的有几种走法（途经的站点数不超过n个），设计算法实现。
1、给出了全国所有站点
2、给出了所有车次以及车次途经的站点。
问题：
1、设计一个数据结构存储所给的数据；
2、现在给出站点A，B站点。求A到B的有几种走法（途经的站点数不超过n个），设计算法实现。
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 4617 days ago, the information mentioned may be changed or developed.
 |
1
11 Sep 22, 2013
|
 |
2
helone Sep 22, 2013
mark一下 等大牛分析~
|
 |
3
slixurd Sep 22, 2013
要求效率么?不要求效率就直接用邻接表然后回溯来查找
需要效率的话用动态规划吧(虽然每次找动态规划方程我都跪... |
 |
4
felix021 Sep 23, 2013
这么裸的BFS……n层内从A到B的路径数一下就行了。
这个是数据结构书上讲队列的时候就会介绍的算法吧。 |
 |
5
wnd62ee Sep 23, 2013
mark
|
 |
6
fangzhzh Sep 23, 2013
我以前写过一个android的,BFS即可,
代码: https://github.com/fangzhzh/mobile91 学android练手用, 请忽略暴丑UI. 还有一个ruby的还没写完, 在web目录. |
 |
7
66450146 Sep 23, 2013
如果没有时空限制和数据规模的话，什么问题都解决不了的
从直觉来说，如果是火车站的话，直接邻接矩阵 bfs 就搞定了 如果是全国的公车站的话。。。 |
Select Language