《網路流》

L.R.福德和D.R.富爾柯遜合著，1962年由美國普林斯頓大學出版社出版。本書開創了用圖來研究網路流一類問題的新方法。

正文

　若已知某種物資產地的產量、銷地的需求量，以及它們之間的運輸能力，求最大限度地將該物資運往銷地的方案。問題原屬線性規劃範疇，但作者提出的標號法遠較單純形法為簡單。標號法揭示了最大流和最小割切容量之間存在的極為深刻的關係。網路流問題套用廣泛，本書奠定了它在圖論研究中的地位。

配圖

相關連線