动态规划之所有点对的最短路径问题（Floyd算法）

#include<iostream>
using namespace std;
#define N 3
#define MAXINT 65535
void printBlank(int x);//输出空格

int main(){
//输入一个n*n的矩阵
int D

={{0,2,9},{8,0,6},{1,MAXINT,0}};
//输入矩阵
bool useDefault=false;
cout<<"请输入一个3*3的矩阵(如要使用默认数据请输入-1，然后确定)："<<endl;
for(int i=0;i<N&&!useDefault;i++){
for(int j=0;j<N&&!useDefault;j++){
cin>>D[i][j];
if(D[i][j]==-1){
D[i][j]=0;
useDefault=true;
}
}
}
if(useDefault){
cout<<"默认输入矩阵为："<<endl;
for(int i=0;i<N;i++){
for(int j=0;j<N;j++){
cout<<D[i][j];
printBlank(D[i][j]);
}
cout<<endl;
}
cout<<endl;
}
//floyd算法求解
for(int k=0;k<N;k++){
for(int i=0;i<N;i++){
for(int j=0;j<N;j++){
D[i][j]=min(D[i][j],D[i][k]+D[k][j]);
}
}
}
cout<<"所有点对的最短路径如下："<<endl;
for(int i=0;i<N;i++){
for(int j=0;j<N;j++){
cout<<D[i][j];
printBlank(D[i][j]);
}
cout<<endl;
}
cout<<endl;
system("pause");
return 0;
}
void printBlank(int x){
if(x>9)
cout<<' ';
else
cout<<"  ";
}