gavinwu_bk

摘要： Floyd算法适用于APSP(AllPairsShortestPaths)，是一种动态规划算法，稠密图效果最佳，边权可正可负。此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|V|次Dijkstra算法。 优点：容易理解，可以算出任意两个节点之间的最短距离，代码编写简单 缺点：时间复 阅读全文