首頁
題庫
網課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】簡述分枝定界法的主要步驟
答案:
第一步:先不考慮整數約束條件,對一般情況的線性規(guī)劃問題用單純形法或對偶單純形法求解。如果求出的最優(yōu)解滿足整數規(guī)劃問題的所...
點擊查看完整答案
在線練習
手機看題
你可能感興趣的試題
問答題
【簡答題】
用標號法求圖所示的網絡中從v
s
到v
t
的最大流。
答案:
(1)Valf =5
(2)Valf =7
點擊查看完整答案
手機看題
問答題
【簡答題】簡述在求最大流過程中,尋找由到源到匯的不飽和鏈的方法。
答案:
標號法尋找增流鏈的步驟:
第一步:對未檢查的邊(u,v)的頂點v進行標號,標號的方式為(u,邊的方向,l(v)...
點擊查看完整答案
手機看題
微信掃碼免費搜題