最大流算法 - JAVA - 编程开发网

j]=dist[i][j]+min-dist[j][i];//更改原始流网路 if(dist[i][j]<0) { dist[j][i]=-dist[i][j]; dist[i][j]=0; } j=i; i=vertex[i]; } printf("原始流网络矩阵：\n"); for(int i=0;i
显示结果如下：

原始流网络矩阵：
0 2 0 0 0 0
0 0 0 2 0 0
0 0 0 0 0 0
0 0 0 0 0 2
0 0 0 0 0 0
0 0 0 0 0 0
残留网络矩阵：
0 0 3 0 0 0
2 0 0 1 1 0
0 0 0 1 1 0
0 3 0 0 0 0
0 0 0 0 0 3
0 0 0 2 0 0

原始流网络矩阵：
0 2 1 0 0 0
0 0 0 2 0 0
0 0 0 0 1 0
0 0 0 0 0 2
0 0 0 0 0 1
0 0 0 0 0 0
残留网络矩阵：
0 0 2 0 0 0
2 0 0 1 1 0
3 0 0 1 0 0
0 3 0 0 0 0
0 0 1 0 0 2
0 0 0 2 3 0

原始流网络矩阵：
0 2 2 0 0 0
0 0 0 1 1 0
0 0 0 1 1 0
0 0 0 0 0 2
0 0 0 0 0 2
0 0 0 0 0 0
残留网络矩阵：
0 0 1 0 0 0
2 0 0 3 0 0
2 0 0 0 0 0
0 2 1 0 0 0
0 1 1 0 0 1
0 0 0 2 2 0

最大流为4
请按任意键继续. . .

注：如果程序出错，可能是使用的开发平台版本不同，请点击如下链接：解释说明

最大流算法(二)