多項選擇題A*算法求解問題時，出現(xiàn)重復擴展節(jié)點問題的原因（）
A.如果h函數(shù)定義不合理，則當擴展一個節(jié)點時，不一定就找到了從初始節(jié)點到該節(jié)點的最優(yōu)路徑，就有可能被多次擴展。
B.特別是如果這樣的節(jié)點處于問題的最優(yōu)解路徑上時，則一定會被多次擴展。
C.h（n）≤h*（n）。
D.A*算法效率低。
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題用產(chǎn)生式系統(tǒng)求解某一個問題時，如果按照規(guī)則使用的方式或者說按推理方向來劃分的話，產(chǎn)生式系統(tǒng)可分為（）
A.單向
B.正向
C.逆向
D.雙向
2.單項選擇題如果一個產(chǎn)生式系統(tǒng)可以分解為幾個子問題，當子問題得以求解時，則原始問題被求解。這樣的產(chǎn)生式系統(tǒng)稱為（）
A.雙向產(chǎn)生式系統(tǒng)
B.可交換的產(chǎn)生式系統(tǒng)
C.可分解的產(chǎn)生式系統(tǒng)
D.正向產(chǎn)生式系統(tǒng)
