所有顶点之间的最短路径算法：Floyd算法。

接下来用java实现floyd算法：

	private void Floyd() {
		int i, j, k, n = pointSet.size();
		for (i = 0; i < n; i++) {
			for (j = 0; j < n; j++) {
				D[i][j] = A[i][j];
				if (i != j && A[i][j] < INFTY) {
					path[i][j] = i;
				} else {
					path[i][j] = -1;
				}
			}
		}
		for (k = 0; k < n; k++) {
			for (i = 0; i < n; i++) {
				for (j = 0; j < n; j++) {
					if (D[i][k] + D[k][j] < D[i][j]) {
						D[i][j] = D[i][k] + D[k][j];
						// 新的路径的前一点为k点到j点的路径的前一点。
						path[i][j] = path[k][j];
					}
				}
			}
		}
	}

所有顶点之间的最短路径算法：Floyd算法。

原文：http://blog.csdn.net/luo_xianming/article/details/44998227