Floyd·概念

Floyd 求任意两点间的最短路（多源最短路），适合点数不多（几百以内）的图。它用二维数组 d[i][j] 存 i 到 j 当前最短距离，初值为直接边权（无边设为很大），然后逐步引入中转点松弛。