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

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

int main(){
	//输入一个n*n的矩阵
	int D[N][N]={{0,2,9},{8,0,6},{1,MAXINT,0}};
	//输入矩阵
	bool useDefault=false;
	cout<<"请输入一个3*3的矩阵(如要使用默认数据请输入-1，然后确定)："<>D[i][j];
			if(D[i][j]==-1){
				D[i][j]=0;
				useDefault=true;
			}
		}
	}
	if(useDefault){
		cout<<"默认输入矩阵为："<9)
		cout<<' ';
	else
		cout<<"  ";
}

以上是floyd算法的举例的代码。下面是运行结果：

至于该算法的一般性分析，请自行百度或者谷歌查阅相关资料。当然也可以在这里一起探讨。