Floyd-Warshall 算法使用一种不同的动态规划公式来解决所有结点对最短路径问题,图上可以存在负权重的边,但是不存在负权重的环。本篇将按照动态规划的过程阐述 Floyd 算法,并且拓展如何利用 Floyd 算法找出有向图的传递闭包。