标签：info   image   长度   计算   显示   相同   要求   img   程序   

需求分析

• 实现一个显示地铁线路与计算换乘的程序
• 计算两个站点间的最短距离
• 显示某一条地铁线的所有站点

储存格式

1 刘园 西横堤 ......
2 曹庄 卞兴 ........
...................

程序设计

对于这张地铁线路图可以抽象成边和点，转化为一张无向图。每两个点之间的距离都为1，要求计算最短路径，所以选择Dijkstra算法，是典型的单源最短路算法。因为要做界面设计，所以决定使用较为熟悉的Java语言

细节

在输出的时候需要考虑换乘问题，在乘地铁的时候在相同长度的路线上肯定会选择换乘少的路线，所有在有多条路线经过的地铁站需要考虑这个问题

地铁出行路线规划

标签：info   image   长度   计算   显示   相同   要求   img   程序   

原文地址：https://www.cnblogs.com/anarkh/p/11560099.html