A.一般規(guī)定有利于MAX的勢(shì)態(tài),f(p)取正值。 B.有利于MIN的勢(shì)態(tài),f(p)取負(fù)值。 C.勢(shì)均力敵的勢(shì)態(tài),f(p)取0值。 D.若f(p)=+∞,則表示MAX贏,若f(p)=-∞,則表示MIN贏。
A.如果h函數(shù)定義不合理,則當(dāng)擴(kuò)展一個(gè)節(jié)點(diǎn)時(shí),不一定就找到了從初始節(jié)點(diǎn)到該節(jié)點(diǎn)的最優(yōu)路徑,就有可能被多次擴(kuò)展。 B.特別是如果這樣的節(jié)點(diǎn)處于問(wèn)題的最優(yōu)解路徑上時(shí),則一定會(huì)被多次擴(kuò)展。 C.h(n)≤h*(n)。 D.A*算法效率低。
A.單向 B.正向 C.逆向 D.雙向