1 網絡流定義

 

s稱為發點（源）

t稱為收點（匯）

1.1 s-t 流 

f的value也等于流入f的f(e)的總和 

s-t流又稱為可行流

2 最大流問題

找到滿足capacity和flow conservation 兩個條件的流的最大值

2.1 s-t 割

總結

以上是生活随笔為你收集整理的NTU 课程笔记： 网络流的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。