求任意两个点之间的最短路径

<pre name="code" class="cpp">//对于任意两点间距离，从加入一个点开始，直到加入n个点
int flody()   
{   
	int e[10][10],k,i,j,n,m,t1,t2,t3;
	int inf=99999999; //用inf(infinity的缩写)存储一个我们认为的正无穷值   
	//读入n和m，n表示顶点个数，m表示边的条数   
	//scanf("%d %d",&n,&m);
	//cin>>n>>m;
	n=4,m=8;
	int a[][3] = {
		{1,2,2},
		{1,3,6},
		{1,4,4},
		{2,3,3}, 
		{3,1,7},
		{3,4,1},  
		{4,1,5}, 
		{4,3,12}};
	//初始化   
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(i==j) e[i][j]=0; 
			else
				e[i][j]=inf;
	//读入边
	for(i=0;i<m;i++)
	{   
		//scanf("%d %d %d",&t1,&t2,&t3);
		//cin>>t1>>t2>>t3;
		t1 = a[i][0];
		t2 = a[i][1];
		t3 = a[i][2];
		e[t1][t2]=t3;
	}   

	//Floyd-Warshall算法核心语句
	for(k=1;k<=n;k++) //n表示顶点个数
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				if(e[i][j]>e[i][k]+e[k][j] )   
					e[i][j]=e[i][k]+e[k][j];   

	//输出最终的结果   
	for(i=1;i<=n;i++)   
	{   
		for(j=1;j<=n;j++)   
		{   
			printf("%10d",e[i][j]);   
		}   
		printf("\n");   
	}   
	return 0;
}

转载于:https://www.cnblogs.com/yan456jie/p/5369367.html