網絡流(2)——用Ford-Fullkerson算法尋找最大流
尋找最大流 在大規模戰爭中,后勤補給是重中之重,為了盡最大可能滿足前線的物資消耗,后勤部隊必然要充分利用每條運輸網,這正好可以用最大流模型解決。如何尋找一個復雜網絡上的最大流呢? 直覺上的方案 ...
尋找最大流 在大規模戰爭中,后勤補給是重中之重,為了盡最大可能滿足前線的物資消耗,后勤部隊必然要充分利用每條運輸網,這正好可以用最大流模型解決。如何尋找一個復雜網絡上的最大流呢? 直覺上的方案 ...