1、Bellman-Ford算法用于解决单源最短路径问题。
算法原理是对图进行 V-一次放松操作，获得所有可能的最短路径。
2、Dijkstra算法用于计算有权图中的最短路径问题。
该算法从起点开始，采用贪婪的策略，每次经历最近的起点和未访问的顶点的邻接节点， 直到扩展到终点。
3、A* 算法是静态路网中最短路径最有效的直接搜索方法。
A*算法是一种启发性算法，采用最佳优先搜索策略，基于评估函数对每个搜索位置的评估结果，猜测最佳位置优先搜索。
4、Floyd 算法，又称插点法。
利用动态规划思想解决图中多源点之间最短路径的问题。算法从图中的带权邻接矩阵开始，并在递归地进行 n 第二次更新得到图的距离矩阵，然后得到最短路径节点矩阵。
以上是python最短路径算法的介绍，希望对大家有所帮助。更多Python学习指导：python基础教程
本文教程操作环境：windows7系统Python 3.9.1，DELL G3电脑。