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