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