单源最短路径--floyd算法

void floyd() {
	for (int k=1; k<=n; ++k) {
		for (int i=1; i<=n; ++i) {
			for (int j=1; j<=n; ++j) {
				if (i == j || i == k || j == k) continue; //避免不必要的判断 提高程序效率
				else g[i][j] = min(g[i][j], g[i][k]+g[k][j]);
			}
		}		
	}
}