地铁出行路线规划
Posted anarkh
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了地铁出行路线规划相关的知识，希望对你有一定的参考价值。
需求分析
- 实现一个显示地铁线路与计算换乘的程序
- 计算两个站点间的最短距离
- 显示某一条地铁线的所有站点
储存格式
1 刘园 西横堤 ......
2 曹庄 卞兴 ........
...................程序设计
对于这张地铁线路图可以抽象成边和点，转化为一张无向图。每两个点之间的距离都为1，要求计算最短路径，所以选择Dijkstra算法，是典型的单源最短路算法。因为要做界面设计，所以决定使用较为熟悉的Java语言
细节
在输出的时候需要考虑换乘问题，在乘地铁的时候在相同长度的路线上肯定会选择换乘少的路线，所有在有多条路线经过的地铁站需要考虑这个问题
以上是关于地铁出行路线规划的主要内容，如果未能解决你的问题，请参考以下文章