最小費用流:運籌學最小費用流[朗讀]

從零流量開始,在始點vs到終點vt的所有可能增加流量的增廣鏈中尋找總費用最小的鏈,並首先在該鏈上增加流量,得到流量為f(1)的最小費用流,再對f(1)尋找所有可能增加流量的增廣鏈並在其中總費用最小的增廣鏈中繼續增加流量,得到流量為f(2)的最小費用流,依此類推,重複以上步驟,直到網絡中不再存在增廣鏈,不能再增加流量為止。