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

故事扮演 提交于 2019-11-30 04:30:09

一、基本理解

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

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

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

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

 

二、设计思路

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

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!