Floyed模板——邻接矩阵实现

在有向图或无相同中求全源最短路径 #include<bits/stdc++.h> using namespace std; const int INF=100000000; const int maxv=200;//根据需要改 int n,m; int dis[maxv][maxv];//记录数组 void Floyed() { for(int k=0;k<n;k++) for(int

>>阅读原文<<