高分求列车查询的实现方式

Question

铁路网是一个“图”，经适当变化后可转化为“树”
你的问题可转化为从“树”的一个节点到另一节点的问题
应该不是很难的问题。

Answer 1

我想你的最佳的意思是什么是关键，是金钱还是时间？还是其它？

Answer 2

如果用图里的最短路径算法，我看数据库很不好设计
你先看看我这个http://www.ydyd.net/train.php
没转车功能的
我看能不能再建一张转车表，这个转车问题我当时是想过，觉得比较麻烦就放弃了

Answer 3

这些我都实现了！就是在转车这里没有想法了啊！高手帮忙！

Answer 4

让你把时刻表发给我，你发了吗？讨论总得有基础吧！

Answer 5

找到一种方法，比遍历来得容易。关键是数据组织的问题。若以经过“停靠站”的线路（车次）组织数据。
那么问题就化为“两条线是否相交”了。
只要逐次延经过该节点的线路扩大搜索范围就可以找到，工交线路换乘次数不会超过3次，铁路还要少。