- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】如何避免或者減少重復節(jié)點擴展問題？
答案：
有兩種方法可以避免或者減少重復節(jié)點擴展問題。一是定義滿足單調(diào)條件的啟發(fā)函數(shù)h；二是對A*算法進行適當?shù)男薷模瑢τ趂值小于...
你可能感興趣的試題
問答題
【簡答題】為什么A*算法會出現(xiàn)重復擴展節(jié)點的問題？
答案：
一般情況下，當A*算法擴展節(jié)點n時，并不能保證已經(jīng)找到了從初始節(jié)點到節(jié)點n的最短路徑，所以在以后的搜索中，當找到了更短的...
