读书人

如何实现地铁与公交换乘的算法

发布时间: 2012-03-22 17:43:57 作者: rapoo

怎么实现地铁与公交换乘的算法?
起始点(公交A站) -- 公交B站(地铁1号线)-- 1号线g站(换乘3号线) -- 3号线h站D4出口(公交C站) -- 目的地(公交D站)

[解决办法]
把公交站和地铁站都用节点里面,放到两个链表之类的东西里就行了吧?这应该不是算法的问题哦...
[解决办法]
图的遍历?最短路径?
[解决办法]
把站点放数据库中,进行查表,把相关项生成树,然后用树进行遍历输出就行了

读书人网 >C++

热点推荐