2007年1月24日
再议公交查询算法
摘要： 前段时间写过一篇《公交路线查询算法》，其中设计了一个数据存储的方案，这里又做了一番改进。 《公交路线查询算法》提到的算法最多提供倒乘一次的方案（我觉得在实际应用中也能基本满足需要，如果一个城市公交倒乘一次都不能到达目的地的话，公交也太不发达了）。如果将以下数据初始化为一张图，就可以按照图的路径查询算法来解决公交查询问题了，倒乘多次的方案也能提供。请真正做过公交查询系统的高人指点。 Stru... 阅读全文
posted @ 2007-01-24 16:46 火火 阅读(2858) 评论(1) 推荐(0) 编辑