最短路径问题的 Python 代码挺实用的,适合你拿来快速上手。文档里用三种写法搞定路径查找,从最普通的找一条路径,到找出所有路径,再到挑出最短的那条。findPath用的就是递归+DFS,逻辑清晰,适合小图练练手;findAllPath会把所有通路都列出来,结果一目了然;findShortestPath更聪明点,会随时更新最短路径,效率还不错。

代码不长,逻辑挺清楚,适合当作图算法入门练手的素材。定义图直接用字典,比如:{'A': ['B', 'C']},结构简单明了。

,如果你要带权重的边,像Dijkstra或者Bellman-Ford这种更高级的算法就更合适。前者适合非负权,后者还能应对负权边,写得也不复杂,建议后续可以试试。

顺带一提,文档还列了几个Matlab相关的路径算法实现,要是你平时也用 Matlab,资源挺丰富,可以顺手参考下。比如这个:图论算法求最短路径的深度优先搜索实现,跟 Python 的 DFS 思想挺像的。

如果你最近在搞图遍历或路径查找相关功能,这份文档蛮值得收藏。简单、实用、上手快,练习数据结构也刚刚好。