/ShortestPath_Shanghai_Subway

使用Dijkstra算法和二进制堆实现对上海地铁最短路径的输出

Primary LanguageJava

ShortestPath_Shanghai_Subway

使用Dijkstra算法和二进制堆实现对上海地铁最短路径的输出。 使用说明:阅读开发文档,开发文档里包括了文件中有用的所有代码,Main.java可以进行自由输入测试, 两个test分别输出指定路径和所有路径。jar文件是用来方便运行的,JRE1.8版本,要把map文件夹放入到c盘根目录下, 且必须为中文操作系统(因为txt默认读GBK)。编译器为eclipse,但IntelliJ也可以导入。