在幾個(gè)居民點(diǎn)鋪設(shè)煤氣管道，每?jī)蓚€(gè)居民間的鋪設(shè)費(fèi)用是可以估算的（如下圖所示）。
如果要求鋪設(shè)的總費(fèi)用最小，從圖的理論上，這實(shí)際上是（）求解問(wèn)題。
您可能感興趣的試卷
你可能感興趣的試題
A.15
B.15.5
C.16
D.20
A.1，4
B.2，4
C.3，2
D.4，2
用某種排序方法對(duì)關(guān)鍵字序列（25，84，21，47，15，27，68，35，20）進(jìn)行排序時(shí)，序列的變化情況如下：
20，15，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
則所采用的排序方法是（）。
A.選擇排序
B.希爾排序
C.歸并排序
D.快速排序
A.散列表，順序有序表，順序表，鏈接表
B.順序表，順序有序表，散列表，鏈接表
C.鏈接表，順序有序表，散列表，順序表
D.順序有序表，順序表，鏈接表，散列表
最新試題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。
馬的遍歷問(wèn)題能否有可行解，與（）有關(guān)。
用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說(shuō)法正確的是（）。