問答題

【簡答題】在一般圖搜索算法中,當(dāng)對(duì)某一個(gè)節(jié)點(diǎn)n進(jìn)行擴(kuò)展時(shí),n的后繼節(jié)點(diǎn)可分為三類,請(qǐng)舉例說明對(duì)這三類節(jié)點(diǎn)的不同的處理方法。

答案: 把SNS中的子節(jié)點(diǎn)分為三類:
(1)全新節(jié)點(diǎn),
(2)已出現(xiàn)于OPEN表的節(jié)點(diǎn),
(3)已...
題目列表

你可能感興趣的試題

問答題

【簡答題】什么是A*算法的可納性?

答案: 在搜索圖存在從初始狀態(tài)節(jié)點(diǎn)到目標(biāo)狀態(tài)節(jié)點(diǎn)解答路徑的情況下,若一個(gè)搜索法總能找到最短(代價(jià)最?。┑慕獯鹇窂剑瑒t稱算法具有可...
微信掃碼免費(fèi)搜題