- 博客(3)
- 收藏
- 关注
原创 Dijkstra算法在Python上的研究,以及如何修改算法以输出多条最短路径
学图论,第一个遇到的算法就是dijkstra,非常经典。本文写的是在一个无向图中的dijkstra算法+DFS搜索,可以求一个已知点到其他所有点的最小距离,以及显示遍历所有点的路径。其中的数据结构和算法,如果还有值得推敲的地方,可以评论探讨。
2022-03-19 16:09:16 1210 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
学图论,第一个遇到的算法就是dijkstra,非常经典。本文写的是在一个无向图中的dijkstra算法+DFS搜索,可以求一个已知点到其他所有点的最小距离,以及显示遍历所有点的路径。其中的数据结构和算法,如果还有值得推敲的地方,可以评论探讨。
2022-03-19 16:09:16 1210 3
TA创建的收藏夹 TA关注的收藏夹
TA关注的人