Java 实现 Dijstra 最短路径算法

该仓库提供了一个可以用于查询给定地图信息时最短路径的功能 Jar 包，底层是用 Dijstra 算法实现的。

仓库结构

• data：存储 I/O 文件的目录，其中 input 中存放输入文件、output 存放输出文件；
• src：存放着源码文件，最好不要修改。如果只需要应用功能，直接忽略它。
• Jar：是应用 Jar 包，配合 data 文件夹使用可以提供给定地图信息的最短路径查询功能。

使用说明

使用时注意，你不需要安装任何开发软件，不需要懂 src 任何代码。我都封装好了，你所需要做的就是在 data 文件夹里按格式填写好地图信息，然后在打开 CMD，在里面输入一条指令就可以了。下面我具体展示一下怎么使用。

1，下载 Jar 包

首先在仓库目录下找到 Jar 包的位置，如下图：

然后点击进入并将它 download 下来，如下图：

2，配置 JVM 环境

去 Java-SE 官网上下载 JDK（JVM） 安装包，如下图所示：

下载安装后，还需要配置环境变量。打开控制面板，在系统变量中设置如下：

• JAVA_HOME：\path\to\jdk（即 JDK 安装的绝对路径）
• CLASSPATH：.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar;（照抄）
• Path：%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin（增加原有路径）

3，写入地图信息

在下载 Jar 包的所在目录新建一个 data 文件夹，再在 data 文件夹中新建 input 文件夹作为输入目录，其内容如下：

• node.txt：写入地点信息，包括标识名、经纬度；
• edge.txt：写入路径约束，即存在直线可达的顶点对；
• query.txt：写入查询需求，由地点的标识名确定；

输入的具体格式可参照仓库下 data 文件夹中的样例输入。另外，一定要注意：输入文件结尾不允许有多余的空行！

4，执行 Jar 包

首先现在 data 文件夹下再新建一个 output 文件夹作为输出目录。然后在 CMD 中输入命令：

    java -jar Dfile.encoding=UTF-8 ShortestPath.jar

然后查看 output 文件夹下的 suggest.txt 文件，其中的内容就是输出结果了。