基本思路：把各條弧上單位流量的費(fèi)用看成某種長(zhǎng)度,用Floyd求最短路的方法確定一條 ％ 自V1至Vn的最短路 再將這條最短路作為可擴(kuò)充路,用求解最大流問(wèn)題的方法將其上的流 ％ 量增至最大可能值 而這條最短路上的流量增加后,其上各條弧的單位流量的費(fèi)用要重新 ％ 確定,如此多次迭代,最終得到最小費(fèi)用最大流.
標(biāo)簽：
Floyd
短路
單位
流量
上傳時(shí)間：
2013-12-23
上傳用戶(hù)：jqy_china
