求最短路径算法（最短路径问题7种类型归纳）

四种最短路径算法：

1、单源点最短路，此算法是贪心的思想；

2、弗洛伊德算法，此算法本质是个动态规划；

3、贝尔曼-福特，每一次循环都会至少更新一个点，一次更新是用所有节点进行一次松弛操作；

4、SPFA算法采取的方法是动态逼近法。