代码模板 Dijkstra算法

# 代码模板 Dijkstra算法 #### 介绍 本程序用于求解有向图中从源顶点至沉淀顶点间的最短距离，求解算法为Dijkstra算法，程序编制语言为：java #### 使用说明 1. 推荐使用Eclipse或IDEA等主流集成开发环境，新建空白项目，将源文件“Dijkstra.java”复制到项目的“src”文件夹下 2. 根据“Data.txt”文件的路径，修改Dijkstra.java主函数main中读取算例函数的路径 3. 举例说明，如果“Data.txt”文件存储在你的桌面，则将Dijkstra.java主函数main中的源代码： //读取算例数据，用户可修改所读取的算例文件的地址。 ReadData("Data.txt"); 4. 修改为： //读取算例数据，用户可修改所读取的算例文件的地址。 ReadData("C:\\Users\\......\\Desktop\\Data.txt"); 5. 其中“......”为相应的用户名。 #### 程序运行结果 1. 程序运行后，会直接输出迭代过程中的数据，每次标记的顶点，最后还会输出最短路径的长度，以及详细的最短路径 2. 给定的 Data.txt 为例，最短路径为 9，最短路径为：0-->2-->3-->5