四种最短路径算法： 1、单源点最短路，此算法是贪心的思想； 2、弗洛伊德算法，此算法本质是个动态规划； 3、贝尔曼-福特，每一次循环都会至少更新一个点，一次更新是用所有节点进行一次松弛操作； 4......