python中最短路径的算法有哪些

1、Bellman-Ford算法

用于求解单源最短路径问题。

该算法的原理是对图进行V-1松弛操作，得到所有可能的最短路径。

2、Dijkstra算法

用于计算有权图中最短路径问题。

该算法从起点出发，采用贪心法策略，每次遍历到距起点最近且未被访问过的顶点的邻接节点，直至延伸至终点。

3、A* 算法

它是求解静态路网最短路径最有效的直接搜索方法。

A*算法是一种启发式算法，采用最佳优先搜索策略，根据评价函数对每个搜索位置的评价结果​​，猜测最佳位置首先进行搜索。

4、Floyd 算法，

又称插点法。

动态规划的思想用于解决加权图中多个源点之间的最短路径问题。该算法从图的加权邻接矩阵出发，递归更新n次得到图的距离矩阵，进而得到最短路径节点矩阵。

本文教程操作环境：windows7系统、Python 3.9.1，DELL G3电脑。