名詞解釋

NP完全問題

答案:

是指用目前知道的最好的方法求解,問題求解需要花費(fèi)的時間(或稱為問題求解的復(fù)雜性)隨問題規(guī)模增大以指數(shù)關(guān)系增長。

題目列表

你可能感興趣的試題

名詞解釋

專家知識

答案: 即來處專家的已被證明對解決有關(guān)領(lǐng)域內(nèi)的典型問題有用的事實(shí)和過程。
名詞解釋

深度優(yōu)先搜索法

答案:

從初始結(jié)點(diǎn)開始,選擇它的一個子結(jié)點(diǎn)進(jìn)行考察,若不是目標(biāo)結(jié)點(diǎn),則再在孩子結(jié)點(diǎn)的子結(jié)點(diǎn)中選擇一個進(jìn)行考察,如此一直向下搜索。

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