- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】為什么A*算法會出現(xiàn)重復擴展節(jié)點的問題？
答案：
一般情況下，當A*算法擴展節(jié)點n時，并不能保證已經(jīng)找到了從初始節(jié)點到節(jié)點n的最短路徑，所以在以后的搜索中，當找到了更短的...
你可能感興趣的試題
問答題
【簡答題】A算法中，是如何判斷算法成功結(jié)束的？只要出現(xiàn)了目標節(jié)點就立即結(jié)束對嗎？
答案：
每次從OPEN表中取出第一個節(jié)點，在擴展該節(jié)點之前，判斷該節(jié)點是否是目標節(jié)點，如果是目標節(jié)點，則算法成功結(jié)束。如果目標節(jié)...
