16,747
社区成员
发帖
与我相关
我的任务
分享求一算法(内详)
A1 -> A2 -> A3 -> A4
A4 -> B1 -> B2 -> B3
A1 -> W1 -> W2 -> D3
A4 -> C1 -> C2 -> C3 -> C4 -> C5
C5 -> D1 -> D2 -> D3 -> D4 -> D5 -> D6
D3 -> E1 -> E2 -> E3
F1 -> F2 -> F3 -> F4 -> B1
有类似如上路点,给出一个起始点和一个结束点.找出路径.例如:起点A1,终点C5,那么经过的路点分别是A1,A2,A3,A4,C1,C2,C3,C4,C5
反过来起点C4,终点A1,也需要找出合适的路点.
A4 -> B1 -> B2 -> B3
A1 -> W1 -> W2 -> D3
A4 -> C1 -> C2 -> C3 -> C4 -> C5
C5 -> D1 -> D2 -> D3 -> D4 -> D5 -> D6
D3 -> E1 -> E2 -> E3
F1 -> F2 -> F3 -> F4 -> B1
有类似如上路点,给出一个起始点和一个结束点.找出路径.例如:起点A1,终点C5,那么经过的路点分别是A1,A2,A3,A4,C1,C2,C3,C4,C5
反过来起点C4,终点A1,也需要找出合适的路点.
...全文
请发表友善的回复…
发表回复
weixiaohua 2012-09-22
- 打赏
- 举报
公交转车这个比较贴切.就是类似的问题.
haitao 2012-09-20
- 打赏
- 举报
以前有人利用sql实现过，呵呵
weixiaohua 2012-09-19
- 打赏
- 举报
公交转车这个比较贴切.就是类似的问题.
haitao 2012-09-19
- 打赏
- 举报
公交转车问题？
Oraclers 2012-09-19
- 打赏
- 举报
找本“数据结构”的书看下，你这个是图的问题，书中应有找最短路径及遍历等算法。
日立奔腾浪潮微软松下联想 2012-09-19
- 打赏
- 举报
->是双向的吗？
