- 博客(5)
- 收藏
- 关注
原创 dijkstra最短路径算法
dijkstra思想:(该图是为了更好的说明,其中的字母是为了方便下面讲述)dijkstra算法就是求一个点到其它所有点的最短路径 由上图,假如说我们用dijkstra算法求从A点到其他各点的最短路径:先求出A点能够直达的点,也就是B,C,他们的边分别为a,b。从直达点的路径中选择一条最短的,该处假设a>b,所以应该选b这条边,其也就是A点到C点的最短路径。(有同学可能就就会问你怎么就能确定b这条边就是最短路径,我可能经过a再经过g到达C点的距离比b短。 那我就想说了,咱们在上面已经说过
2023-10-18 15:52:49
45
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人