Floyd算法求解带权有向图中任意两顶点间的最短路径

点击：Floyd算法解析

就是我们要先把A数组和path数组填好
然后就用这个：

	for ( k=0; k<N; k++ )		//N是顶点数量
		for ( i=0; i<N; i++ )
			for ( j=0; j<N; j++ )
				if ( A[i][j] > A[i][k] + A[k][j] )
				{	A[i][j] = A[i][k] + A[k][j];
					path[i][j] = path[k][j];
				}