A.n! B.2n C.2n+1-1 D.
A.布線問題的解空間是一個圖 B.可以對方格陣列四周設(shè)置圍墻,即增設(shè)標(biāo)記的附加方格的預(yù)處理,使得算法簡化對邊界的判定 C.采用廣度優(yōu)先的標(biāo)號法找到從起點到終點的布線方案(這個方案如果存在的話)不一定是最短的 D.采用先入先出的隊列作為活結(jié)點表,以終點b為擴展結(jié)點或活結(jié)點隊列為空作為算法結(jié)束條件
A.問題規(guī)模相同,問題性質(zhì)相同 B.問題規(guī)模相同,問題性質(zhì)不同 C.問題規(guī)模不同,問題性質(zhì)相同 D.問題規(guī)模不同,問題性質(zhì)不同