女人久久久www免费人成看片,国内自拍偷拍网,国产一区二区三区免费在线观看,欧美精品三区四区,91久久国产综合久久91,欧美成人精品第一区二区三区 ,美女成人在线观看

軟題庫(kù) 培訓(xùn)課程
試卷年份2012年上半年
試題題型【單選題】
試題內(nèi)容

某貨車運(yùn)輸公司有一個(gè)中央倉(cāng)庫(kù)和n個(gè)運(yùn)輸目的地,每天要從中央倉(cāng)庫(kù)將貨物運(yùn)輸?shù)剿羞\(yùn)輸目的地,到達(dá)每個(gè)運(yùn)輸目的地一次且僅一次,最后回到中央倉(cāng)庫(kù)。在兩個(gè)地點(diǎn)i和j之間運(yùn)輸貨物存在費(fèi)用Cij。為求解旅行費(fèi)用總和最小的運(yùn)輸路徑,設(shè)計(jì)如下算法:首先選擇離中央倉(cāng)庫(kù)最近的運(yùn)輸目的地1,然后選擇離運(yùn)輸目的地1最近的運(yùn)輸目的地2,…,每次在來(lái)訪問(wèn)過(guò)的運(yùn)輸目的地中選擇離當(dāng)前運(yùn)輸目的地最近的運(yùn)輸目的地,最后回到中央倉(cāng)庫(kù)。該算法采用了(1)算法設(shè)計(jì)策略,其時(shí)間復(fù)雜度為(2)。
(1) A.分治
B.動(dòng)態(tài)規(guī)劃
C.貪心
D.回溯
(2)A.Θ(n2
B.Θ(n)
C.Θ(nlgn)
D.Θ(1)

查看答案

相關(guān)試題