简述floyd算法 Floyd算法?

简述floyd算法 Floyd算法?

Floyd算法,适用于APSP(All Pairs Shortest Paths,多源最短路径),是一种动态规划算法,稠密图效果最佳,边权可正可负。费罗伊德算法