迪杰斯特拉最短路径计算器 — 求两个节点间的最短路线
我们的迪杰斯特拉最短路径计算器使用经典的迪杰斯特拉最短路径算法——支撑现实世界路由和网络系统的同一技术——求以简单文本边列表（如A-B:4, B-C:2）输入的加权图中任意两个节点之间的最短路径。
快速解答
将加权图输入为边列表，并选择起点和终点，即可通过迪杰斯特拉算法立即求出最短路径和总距离。
输入加权边，格式为节点A-节点B:权重，例如A-B:4, B-C:2。
如何使用 迪杰斯特拉最短路径计算器 — 在线加权图
- 1
将图输入为逗号分隔的边列表，例如A-B:4, B-C:2。
- 2
输入起点和终点节点名称。
- 3
点击'计算'求出最短路径和总距离。
为什么使用 迪杰斯特拉最短路径计算器 — 在线加权图？
迪杰斯特拉算法由埃德斯赫·迪杰斯特拉于1956年提出，它通过反复访问最近的未访问节点并松弛（更新）其邻居的距离，求出加权图中从起始节点到所有其他节点的最短路径——这是一种贪心方法，只要边权重非负，就被证明是最优的。这一精确算法，或其近似变体，支撑着GPS导航、网络路由协议以及无数寻路系统，本计算器直接在您以简单加权边列表描述的图上运行该算法。