問答題

【簡答題】常見的兩種分支限界法的算法框架是什么？

答案： （1）隊列式（FIFO）分支限界法：按照隊列先進先出（FIFO）原則選取下一個節(jié)點為擴展節(jié)點。
（2）優(yōu)先隊列...
題目列表

你可能感興趣的試題

問答題

【簡答題】用分支限界法設計算法的步驟是什么？
答案： （1）針對所給問題，定義問題的解空間（對解進行編碼）；
（2）確定易于搜索的解空間結構（按樹或圖組織解）；
問答題

【簡答題】分治法所能解決的問題一般具有的幾個特征是什么？
答案： （1）該問題的規(guī)?？s小到一定的程度就可以容易地解決；
（2）該問題可以分解為若干個規(guī)模較小的相同問題，即該問題...
微信掃碼免費搜題