FordFulkerson演算法求網路最大流(java)

FordFulkerson演算法3個核心的概念：殘留網路、增廣路徑和流網路的割(詳細介紹參考演算法導論)
所測試的網路結構圖：

第1次遍曆在殘留網路中找到S->V2->V1->V3->T這條增廣路徑(A)，這時的網路流量B

執行第2次遍曆的時候在殘留網路中找到S->V2->V4->T這條增廣路徑(A)，這時的網路流量B

執行第3次遍曆的時候在殘留網路中找到S->V2->V4->V3->T這條增廣路徑(A)，這時的網路流量B

執行第4次遍曆的時候在殘留網路中找到S->V1->V2->V4->V3->T這條增廣路徑(A)，這時的網路流量B

執行第5次遍曆的時候在殘留網路中找到S->V1->V3->T這條增廣路徑(A)，這時的網路流量B

執行第6次遍曆的時候在殘留網路中再找不到增廣路徑，此時找到網路最大流為23

代碼執行個體：
DataSource用於封裝資料來源資訊
Edge用於封裝邊資訊,該類覆蓋了equals和hashCode方法,使Edge("start","end",0,0,0)和Edge("end","start",0,0,0)兩個對象相等，便於判斷迴路
FordFulkerson類用來計算網路最大流
Main類用於測試FordFulkerson演算法
代碼可點擊以下連結下載：
http://download.csdn.net/detail/javaman_chen/4867350
測試結果如下：
網路最大流為：23
流資訊如下：
V3->T    :    19
V4->T    :    4
V4->V3    :    7
V1->V2    :    10
V1->V3    :    12
S->V2    :    13
V3->V2    :    0
S->V1    :    10
V2->V1    :    4
V2->V4    :    11