floyd算法能求多源点最短路,复杂度为O(n^3)
初始化设每条边为INF
void floyd(int map[][],int n ) { for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(map[i][k]!=INF&&map[k][j]!=INF) if(map[i][k]+map[k][j]<map[i][j]) map[i][j]=map[i][k]+map[k][j]; } } } }