Floyd Warshall 算法 | DP-16

Floyd Warshall 算法用于解决所有成对的最短路径问题。问题是在给定的边加权有向图中找到每对顶点之间的最短距离。 

它是一种寻找加权图中所有顶点对之间的最短路径的算法。该算法遵循动态规划方法来寻找最短路径。

下面给出了 N x N 图的 C 函数。该函数将所有对最短路径存储在矩阵成本 [N][N] 中。给定图的成本矩阵在 cost Mat [N][N] 中可用。

例子: 

你可能感兴趣的:(数据结构与算法,算法,动态规划,图论)