Dijkstra最短路径算法_Dijkstra's Shortest Path Algorithm下载地址

了解如何找到最短的路径

Dijkstra最短路径算法被开发了作为一个小而有用的工具，它允许用户找到两个顶点之间的最短路径。

所有你必须做的就是在左窗格中绘制图形，并使用“重量+”和“权重 - ”增加或减少重量的神器出山:www.shenqi73.com边缘。

当点击“开始/结束”按钮，接下来的两个顶点点击您要查找的起点和终点的路径。

以蓝色显示，在绿色的顶点开始和结束顶点在红色的最短路径。