【OI学习笔记】Floyed-Warshall算法解决传递闭包问题多源汇最短路算法和 Floyed-Warshall 算法Floyed-Warshall 算法是解决多源汇最短路问题的核心算法，可以用于求解图中任意两点间的最短路且允许存在负权边（但不允许存在负权回路）。其实质与核心是动态规划转移方程 d [ i ] [ j ] = m i n ( d [ i ] [ j ] , d [ i ] [ k ] + d [ k ] [ j ] ) d[i][j]=min(d[i][j],d[i][k]+d[k][j]) d[i][j]=min(d[i][j],d[i][k]+d