Dijkstra算法单源最短路径搜索演示 Star

输入权值并按确定更改


取消

更改

删除该链路

操作说明

生成节点

输入节点数后点击生成节点

生成链路

鼠标点击两个节点之后即可生成链路

修改链路权值

鼠标点击链路权值,在弹框中修改,也可以在弹框中选择删除该链路

生成最短路径

输入出发节点后点击生成,即可开始动态演示路径查找

算法讲解

Dijkstra单源最短路径——小鸡博客

源码地址 Fork Follow