标签：需要 个人 文件 a算法 最短路 一个 之间 包括 基本
一、基本理解
1.该项目要求我们设计一个能够计算地铁线路最短路径的程序
2.我们可以将地铁线路信息等用一个文本文件保存起来，其中应包括地铁线路名称、各个地铁站点的名称以及车站换乘信息
3.用户可以询指定地铁线经过的站点，并且能够从线路的起始站点开始，依次输出该地铁线经过的所有站点，直到终点站。
4.该程序能查询到从出发到目的站点之间的最短（经过的站点数最少）路线，并输出经过的站点的个数和路径（包括出发与目的站点）。如果需要换乘，在换乘站的下一行输出换乘的线路。
二、设计思路
可以用dijkstra算法，输入起始站点与终点站得到需要查询的信息。并用足够多的测试样例进行测试分析优化。
标签：需要 个人 文件 a算法 最短路 一个 之间 包括 基本
原文地址：https://www.cnblogs.com/zucc31701041/p/11560075.html
