單項選擇題

八數(shù)碼問題取不同啟發(fā)函數(shù),應(yīng)用A*算法求得最佳解時所擴展和生成的節(jié)點數(shù)最少的是()

A.h(n)≤h*(n)
B.h(n)=0
C.h(n)=W(n)
D.h(n)=P(n)

微信掃碼免費搜題