單項選擇題

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

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

你可能感興趣的試題

單項選擇題

分治法的設(shè)計思想是將一個難以直接解決的大問題分割成規(guī)模較小的子問題，分別解決子問題，最后將子問題的解組合起來形成原問題的解。這要求原問題和子問題（）

A.問題規(guī)模相同，問題性質(zhì)相同
B.問題規(guī)模相同，問題性質(zhì)不同
C.問題規(guī)模不同，問題性質(zhì)相同
D.問題規(guī)模不同，問題性質(zhì)不同

單項選擇題

n個人拎著水桶在一個水龍頭前面排隊打水，水桶有大有小，水桶必須打滿水，水流恒定。如下（）說法不正確。

A.讓水桶大的人先打水，可以使得每個人排隊時間之和最小
B.讓水桶小的人先打水，可以使得每個人排隊時間之和最小
C.讓水桶小的人先打水，在某個確定的時間t內(nèi)，可以讓盡可能多的人打上水
D.若要在盡可能短的時間內(nèi)，n個人都打完水，按照什么順序其實都一樣

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

你可能感興趣的試題

分治法的設(shè)計思想是將一個難以直接解決的大問題分割成規(guī)模較小的子問題，分別解決子問題，最后將子問題的解組合起來形成原問題的解。這要求原問題和子問題（）

n個人拎著水桶在一個水龍頭前面排隊打水，水桶有大有小，水桶必須打滿水，水流恒定。如下（）說法不正確。

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

分治法的設(shè)計思想是將一個難以直接解決的大問題分割成規(guī)模較小的子問題，分別解決子問題，最后將子問題的解組合起來形成原問題的解。這要求原問題和子問題（）

n個人拎著水桶在一個水龍頭前面排隊打水，水桶有大有小，水桶必須打滿水，水流恒定。如下（）說法不正確。