摘要:
floyd算法:#include"iostream"using namespace std;int map[101][101];int n,m;int main(){int i,j,k;int x,y,t;while(cin>>n>>m){ if(n==0&&m==0)break;for(i=1;i<=n;i++)for(j=1;j<=n;j++)map[i][j]=map[j][i]=1000000;for(i=1;i<=m;i++){cin>>x>>y>>t;map[x][y] 阅读全文