这是我之前做的一个广州地铁地铁最短路线换乘查询的android应用程序。实现了最短路线换乘查询和优化过的查询结果。 其中难点有3：一是用图这个数据结构来构建整个地铁站点图；二是最短路径算法；三是查询结果的优化。 特点：资源与算法核心高度分离，随时可以更新地铁的线路和站点信息，而不用更改算法等其它部分。自动生成图， 数据更新方便，移植性强，可重用性高 1. 程序框架 MetroS
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
