Floyd算法可在任意权图中求多源最短路，时间复杂度为O(n^3)，适用于n较小的情况。以P2910为例。 #include<iostream> #include<vector> using namespace std; ...