最短路径算法：Floyd 信息学奥赛一本通1342：最短路径

算法概述

也不讲那些很虚的概念，直接上步骤：

1. 设置一个n阶矩阵

2. 逐步在原始路径中增加顶点

3. 算法结束

啥意思？也就是确定起点和终点后，逐步在中间添加节点，让每一步都是最短路径(多源的概念，也就是从起点到终点中间所有的节点都是最短路径)，让从起点到终点就是最短路径(dp的思想，详见：dp动态规划从入门到出门系列，更加深入了解dphttps://blog.csdn.net/m0_46259298/category_11961382.html?spm=1001.2014.3001.5482https://blog.csdn.net/m0_46259298/category_11961382.html?spm=1001.2014.3001.5482)

说白了，这是一个很“土”的算法，需要三层循环，所以算法复杂度也比较高，只能用邻接