Skip to content

This repository provides you with the implementation of Dijstra algorithm using java programming.

Notifications You must be signed in to change notification settings

LeePleased/FindShortestPath

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

42 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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 文件,其中的内容就是输出结果了。

About

This repository provides you with the implementation of Dijstra algorithm using java programming.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages