个人项目——地铁出行路线规划

Posted 2022-11-15 zucc31701041

一、基本理解

　　1.该项目要求我们设计一个能够计算地铁线路最短路径的程序

　　2.我们可以将地铁线路信息等用一个文本文件保存起来，其中应包括地铁线路名称、各个地铁站点的名称以及车站换乘信息

　　3.用户可以询指定地铁线经过的站点，并且能够从线路的起始站点开始，依次输出该地铁线经过的所有站点，直到终点站。

　　4.该程序能查询到从出发到目的站点之间的最短（经过的站点数最少）路线，并输出经过的站点的个数和路径（包括出发与目的站点）。如果需要换乘，在换乘站的下一行输出换乘的线路。

 

二、设计思路

　　　可以用dijkstra算法，输入起始站点与终点站得到需要查询的信息。并用足够多的测试样例进行测试分析优化。