Floyd 算法全称 Floyd–Warshall 算法是一种用来求多源最短路径即所有点对之间的最短路径APSP的动态规划算法。