問(wèn)答題

【簡(jiǎn)答題】對(duì)于給定的無(wú)向圖G=(V,E),設(shè)計(jì)具有判斷圖是否為連通圖功能的深度優(yōu)先算法。

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】用分支限界法解0/1背包問(wèn)題,若物品i選入,則x[i]=1,否則x[i]=0。如何選用上下界函數(shù)?

答案:

1)物品按照利潤(rùn)重量比排序,背包的剩余體積cu,已得利潤(rùn)s。
2)下界估值函數(shù):

3)上界函數(shù):

微信掃碼免費(fèi)搜題