單項選擇題

對布線問題，以下（）是不正確描述。

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

微信掃碼免費(fèi)搜題