地铁的最短路径

项目介绍

主要功能
提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在data.txt中，格式如下：

地铁线路总数
线路名1 站名1 站名2 站名3 ...
线路名2 站名1 站名2 站名3 ...
线路名3 站名1 站名2 站名3 .

需求分析
1.将地铁线路信息存储到数据结构中
2.存储站点信息
3.对于指定的两个站点,可以找出一条路径最短的线路
4.如果两站间存在多条最短路径，找出其中的一条就行

实现语言
Java

实现算法
Dijstra算法

初步构想
采用数学建模的思想,将地铁线路图中的站点看作结,所连接的路线为一个单箭头,指向下一个站点,运用一个结构体储存该站点所能到达的所有站点的距离,然后运用Dijstra算法算出指定两个站点之间的对短距离,并把所经过的站点名输出。