国产资源中文字幕,欧美最新大尺度电影未删减版下载,中文字幕视频三区,乱色视频中文字幕,色戒在线观看 完整版,九九色九九,玩偶传说未删减在线看完整版电影

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

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

查看答案

相關(guān)試題