多項(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*算法效率低。


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題如果一個(gè)產(chǎn)生式系統(tǒng)可以分解為幾個(gè)子問題,當(dāng)子問題得以求解時(shí),則原始問題被求解。這樣的產(chǎn)生式系統(tǒng)稱為()

A.雙向產(chǎn)生式系統(tǒng)
B.可交換的產(chǎn)生式系統(tǒng)
C.可分解的產(chǎn)生式系統(tǒng)
D.正向產(chǎn)生式系統(tǒng)

3.單項(xiàng)選擇題基于規(guī)則的正向演繹系統(tǒng)的的子集形式()

A.子句的合取式(合取范式)
B.子句的析取式(析取范式)
C.文字的析取式
D.文字的合取式