你可能感興趣的試題

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ù)定義不合理，則當擴展一個節(jié)點時，不一定就找到了從初始節(jié)點到該節(jié)點的最優(yōu)路徑，就有可能被多次擴展。
B.特別是如果這樣的節(jié)點處于問題的最優(yōu)解路徑上時，則一定會被多次擴展。
C.h（n）≤h*（n）。
D.A*算法效率低。