多項(xiàng)選擇題

A*算法求解問題時(shí)，出現(xiàn)重復(fù)擴(kuò)展節(jié)點(diǎn)問題的原因（）

A.如果h函數(shù)定義不合理，則當(dāng)擴(kuò)展一個(gè)節(jié)點(diǎn)時(shí)，不一定就找到了從初始節(jié)點(diǎn)到該節(jié)點(diǎn)的最優(yōu)路徑，就有可能被多次擴(kuò)展。
B.特別是如果這樣的節(jié)點(diǎn)處于問題的最優(yōu)解路徑上時(shí)，則一定會(huì)被多次擴(kuò)展。
C.h（n）≤h*（n）。
D.A*算法效率低。

微信掃碼免費(fèi)搜題