單項(xiàng)選擇題

?下圖中A~F頂點(diǎn)分別代表6個村莊,圖中的邊代表村莊之間的距離,為了滿足這六個村莊相互通信的需要(任意兩個村莊有線路可達(dá)),需要架設(shè)通信線路,這里要求代價最小化(即線路總長度最?。?,請你分析問題找到代價最小的方案,并計(jì)算出線路總長度()。

A.線路總長度22
B.線路總長度20
C.線路總長度21
D.線路總長度23


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題?哈夫曼編碼樹是用貪心算法解決的典型問題,分析該算法,回答如下問題,假定有n個字符生成的編碼樹,問編碼樹中的結(jié)點(diǎn)總數(shù)是多少?可能的最長的字符編碼是多少位?()

A.2n-1個結(jié)點(diǎn);n-1位編碼
B.2n個結(jié)點(diǎn);n-1編碼
C.2n個結(jié)點(diǎn);n位編碼
D.2n-1個結(jié)點(diǎn);n位編碼

3.多項(xiàng)選擇題可用動態(tài)規(guī)劃算法解決的問題需要滿足幾個基本要素,從下面選項(xiàng)中找出這些基本要素()。

A.重復(fù)子問題
B.階段性
C.無后向性
D.最優(yōu)子結(jié)構(gòu)性質(zhì)

最新試題

pollard算法找到一個整數(shù)因子的時間復(fù)雜性是()。

題型:單項(xiàng)選擇題

回溯法采用的搜索策略是()。

題型:單項(xiàng)選擇題

用m種顏色給n個頂點(diǎn)著色、且使一條邊的兩個頂點(diǎn)顏色不同,則對應(yīng)的解空間樹是一棵()。

題型:單項(xiàng)選擇題

分支限界法中,擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時,存儲該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么?()

題型:單項(xiàng)選擇題

在N皇后問題中,需要將棋盤當(dāng)做一個二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。

題型:多項(xiàng)選擇題

0-1背包問題與部分背包問題的區(qū)別在于()。

題型:多項(xiàng)選擇題

用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。

題型:判斷題

?有這樣一種算法,運(yùn)行一次可能找不到問題的解,運(yùn)行多次就一定能找到問題的解,且運(yùn)行次數(shù)有界,這種算法是()。

題型:單項(xiàng)選擇題

有一個問題的蒙特卡洛算法,給定一個實(shí)例,已知運(yùn)行一次其答案是錯誤的概率是1/8,現(xiàn)運(yùn)行k次該算法,其答案一直不變,問該答案的正確率是()。

題型:單項(xiàng)選擇題

已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個樓層。

題型:單項(xiàng)選擇題