<pre id="qz6y7"></pre>^{<button id="qz6y7"></button>}

單項選擇題

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

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

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

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

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

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

你可能感興趣的試題

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

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

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

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

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