谁会写公交换乘程序，只要一次换乘？

来源：百度知道 编辑：UC知道 时间：2024/09/25 07:05:34
例如: 查询A站到H站，
数据库中站点表为：1路 A-B-C-D；2路 E-B-F-H
要求通过换乘查询，返回结果如下：
乘1路到B站下，换乘2路到F站

请编程高手指点？

这应该是数据结构的问题.
首先.你要从A到F.
那么你假设A到F就是一条直达的车.
然后你直接走A到D.发现到不了.再分解每个结点.
从A结点开始(为什么从A开始,这是因为有可能有其它线路是从A到F的.只是路线不一样)顺序查找每个结点到终点的路线.
没找到再从B开始查找.查找所有从B到终点的路线.有的话就找到一条了.

就是一个递推.