問答題

【簡答題】分支限界法的搜索策略是什么？

答案： 在擴(kuò)展結(jié)點(diǎn)處，先生成其所有的兒子結(jié)點(diǎn)（分支），然后再從當(dāng)前的活結(jié)點(diǎn)表中選擇下一個擴(kuò)展結(jié)點(diǎn)。為了有效地選擇下一擴(kuò)展結(jié)點(diǎn)，加...
題目列表

你可能感興趣的試題

問答題

【簡答題】回溯法中常見的兩類典型的解空間樹是什么？并簡述其定義。
答案： 回溯法中常見的兩類典型的解空間樹是子集樹和排列樹。
當(dāng)所給的問題是從n個元素的集合S中找出滿足某種性質(zhì)的子集時...
問答題

【簡答題】常見的兩種分支限界法的算法框架是什么？
答案： （1）隊列式（FIFO）分支限界法：按照隊列先進(jìn)先出（FIFO）原則選取下一個節(jié)點(diǎn)為擴(kuò)展節(jié)點(diǎn)。
（2）優(yōu)先隊列...
微信掃碼免費(fèi)搜題