問答題

【簡答題】在一般圖搜索算法中,當對某一個節(jié)點n進行擴展時,n的后繼節(jié)點可分為三類,請舉例說明對這三類節(jié)點的不同的處理方法。

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

你可能感興趣的試題

問答題

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

答案: 在搜索圖存在從初始狀態(tài)節(jié)點到目標狀態(tài)節(jié)點解答路徑的情況下,若一個搜索法總能找到最短(代價最小)的解答路徑,則稱算法具有可...
微信掃碼免費搜題