基本模型:
給出多對源點、匯點
問題一:
求該網絡能獲得的最大價值。
(暫時只知道線性規劃解法)
設u流向v的流量限制爲
爲了方便,連接從
目標函數
約束條件
問題二:
是否存在所有i滿足
只要把問題一的目標函數去掉,目標函數直接是 0
增加約束條件
判斷是否存在可行解。
給出多對源點、匯點
求該網絡能獲得的最大價值。
(暫時只知道線性規劃解法)
設u流向v的流量限制爲
爲了方便,連接從
目標函數
是否存在所有i滿足
只要把問題一的目標函數去掉,目標函數直接是 0
增加約束條件