繼對作者的程序有一定的理解過后，我將源程序的BFS改成DFS的實現(xiàn) ：

public boolean DFS(int src, int des){
??//從源點開始訪問
??Stack<Integer> stack=new Stack<Integer>();
???stack.push(src);
???visit[src]=true;
??int node=src;
??while(!stack.isEmpty()){
???int i;
???for ( i= 0; i < nodes; i++) {
????if(!visit[i]&&(capacity[node][i]-flow[node][i]>0)){//下一個點滿足條件
?????stack.push(i);
?????visit[i]=true;
?????pre[i]=node;//把路徑記錄下來
?????break;
????}
???}
???if(i>=nodes){//沒有點滿足情況
????node=stack.pop();
???}else{
????node=stack.peek();
???}
???if(node==nodes-1){
????//如果找到終點就提前結(jié)束
????return visit[node];
???}
??}
??return visit[des];
?}

目前測試的兩組數(shù)據(jù)都是正確的！沒有發(fā)現(xiàn)問題！ 呵呵……只是對作者的

// update the flow
???//這里仍然是經(jīng)典的處理 不得不感嘆編程之美啊
???for (int i=des;pre[i] >= src;i=pre[i]) {
????flow[pre[i]][i]+=increment;
????flow[i][pre[i]]-=increment;
???}

對路徑的處理顯得有點難明其理！

總結(jié)

以上是生活随笔為你收集整理的对最大流算法Ford_Fulkerson的研究与理解（二）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。