这是一个程序,当您输入出发站和到达站时,它会显示车站的最快路径(或路线),是我在 2014 年 11 月在韩国的间隙学期期间用 Java 编写的。 使用 Dijkstra 算法与韩国地铁实现首尔大学研究实验室网站上的数据系统。 *由于数据是韩语,所以只能接收韩语输入,输出也会以韩语显示。
这包含 5 个文件 -SubwayMain.java main 函数从“data.txt”文件中读取数据 -ListGraph.java 从 main 接收数据并创建使用相邻链表设计的列表图加权方向图 -Dijkstra.java Dijkstra 函数跟踪将花费最少时间的顶点 -StationNode.java 定义列表的节点 -data.txt 韩国地铁系统数据