RE:Codigo en C del Algoritmo de Floyd
void FLOYD(int A[][Max],int C[][Max],int P[][Max]){
cout<<"Matriz inicial\n";
for(int i=1;i<Max;i++){
for(int j=1;j<Max;j++){
A[i][j]=C[i][j];
P[i][j]=0;
if(A[i][j]==infinito){
cout<<"0 ";
}else
cout<<A[i][j]<<" ";
}
cout<<"\n";
}
for(int i=1;i<Max;i++){
A[i][i]=0;
}
for(int k=1;k<Max;k++){
for(int i=1;i<Max;i++){
for(int j=1;j<Max;j++){
if(A[i][k]+A[k][j]<A[i][j]){
A[i][j]=A[i][k]+A[k][j];
P[i][j]=k;
}
}
}
}
cout<<"";
cout<<"Matriz Final\n";
for(int i=1;i<Max;i++){
for(int j=1;j<Max;j++){
if(A[i][j]==infinito){
cout<<"0 ";
}else
cout<<A[i][j]<<" ";
}
cout<<"\n";
}
}