- 博客(2)
- 收藏
- 关注
RSS订阅转载 迪杰斯特拉算法（Dijkstra‘s algorithm）以及示例
迪杰斯特拉算法是用于求最短路径的一种算法。注意迪杰斯特拉算法只适用于有向图或者边权非负的无向图，如果边权有负数，则需要使用其他算法，如贝尔man-福德算法。最终得到的最短路径为:1: 0, 2: 3, 3: 4, 4: 3, 5: 5。可以看到结点1到结点4的最短路径为1 -> 2 -> 4，距离为3。设置起点1的最短路径为0，并开始更新周围结点的最短路径。假设有一张图如下，求从结点1到结点4的最短路径。更新 2: 1+2=3, 3: 1+3=4。更新 4: 2+1=3, 5: 2+3=5。
2023-06-06 17:08:20
437
转载 迪杰斯特拉算法（Dijkstra‘s algorithm）以及示例
迪杰斯特拉算法是用于求最短路径的一种算法。注意迪杰斯特拉算法只适用于有向图或者边权非负的无向图，如果边权有负数，则需要使用其他算法，如贝尔man-福德算法。最终得到的最短路径为:1: 0, 2: 3, 3: 4, 4: 3, 5: 5。可以看到结点1到结点4的最短路径为1 -> 2 -> 4，距离为3。设置起点1的最短路径为0，并开始更新周围结点的最短路径。假设有一张图如下，求从结点1到结点4的最短路径。更新 2: 1+2=3, 3: 1+3=4。更新 4: 2+1=3, 5: 2+3=5。
2023-06-06 16:17:34
256
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人