- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】簡述分枝定界法的主要步驟
答案：
第一步：先不考慮整數(shù)約束條件，對一般情況的線性規(guī)劃問題用單純形法或?qū)ε紗渭冃畏ㄇ蠼?。如果求出的最?yōu)解滿足整數(shù)規(guī)劃問題的所...
你可能感興趣的試題
問答題
【簡答題】簡述在求最大流過程中，尋找由到源到匯的不飽和鏈的方法。
答案：
標(biāo)號法尋找增流鏈的步驟：
第一步：對未檢查的邊（u，v）的頂點v進(jìn)行標(biāo)號，標(biāo)號的方式為（u，邊的方向，l（v）...
第一步：對未檢查的邊（u，v）的頂點v進(jìn)行標(biāo)號，標(biāo)號的方式為（u，邊的方向，l（v）...
