文件名称：shortest-path
文件大小：33KB
文件格式：ZIP
更新时间：2024-08-04 13:40:56
Java
最短路径
概述
这个 Java 程序基于带有加权边的节点构造一个图。 您可以添加边、删除边、找到从一个节点到另一个节点的最短路径（使用 Dijkstra 算法），然后打印图形。
*** 如何安装
git clone https://github.com/jtharris-dev/shortest-path.git
在任何 Java IDE 中编译和运行
初始说明
当您第一次运行该程序时，它会根据输入文件构建一个初始图形。 提供了一个示例文件：input.txt。 文件中的每一行都有一对节点，每个节点都有一个值来表示它们之间边的权重。 只需编辑此文件，或制作您自己的文件。 当程序开始时，它会要求您提供输入文件。 只需输入您要使用的文件名。
命令
添加具有两个顶点和边权重的边
addedge
【文件预览】：
shortest-path-master
----src()
--------Vertex.java(5KB)
--------Dijkstra.java(3KB)
--------Edge.java(812B)
--------EdgeComparator.java(719B)
--------VertexQueue.java(3KB)
--------GraphDriver.java(5KB)
--------Graph.java(7KB)
----.idea()
--------uiDesigner.xml(9KB)
--------scopes()
--------misc.xml(7KB)
--------vcs.xml(180B)
--------.name(13B)
--------copyright()
--------modules.xml(266B)
--------dictionaries()
--------encodings.xml(164B)
--------compiler.xml(709B)
--------workspace.xml(55KB)
----out()
--------production()
----Shortest Path.iml(423B)
----README.md(1KB)
----input.txt(202B)