#include<stdio.h>
#include<algorithm>
#define inf 1000000;
using namespace std;
int map[1000][1000],dis[1000][1000];
int main()
{
int i,n,j,k;
memset(map,1000000,sizeof(map));
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
for(k=0;k<n;k++)
{
if(map[j][k]>map[j][i]+map[i][k])
map[j][k]=map[j][i]+map[i][k];
}
}
}
}
最短路(floyd算法)模板
最新推荐文章于 2021-11-19 23:01:09 发布