- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】對于給定的無向圖G=（V，E），設(shè)計具有判斷圖是否為連通圖功能的深度優(yōu)先算法。
答案：
你可能感興趣的試題
問答題
【簡答題】用分支限界法解0/1背包問題，若物品i選入，則x[i]=1，否則x[i]=0。如何選用上下界函數(shù)？
答案：
1）物品按照利潤重量比排序，背包的剩余體積cu，已得利潤s。
2）下界估值函數(shù)：
3）上界函數(shù)：
