早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

● 某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运输目的地,

题目

● 某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运输目的地,到达每个运输目的地一次且仅一次,最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij。为求解旅行费用总和最小的运输路径,设计如下算法:首先选择离中央仓库最近的运输目的地1,然后选择离运输目的地1最近的运输目的地2,…,每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地,最后回到中央仓库。刚该算法采用了(63)算法设计策略,其时间复杂度为(64)。

(63)A.分治

B.动态规划

C.贪心

D.回溯

(64)

参考答案
正确答案:C,A
看了● 某货车运输公司有一个中央仓...的网友还看了以下:

小明最喜欢妈妈做的包子,妈妈所做的每个包子需要用40克面粉,30克猪肉,20克青菜.(1)如果妈小明 数学 2020-03-31 …

句子仿写.如果……谁不愿意……谁不愿意……诗句!写现代诗.例如:如果大地的每个角落都充满了光明 谁 语文 2020-05-14 …

如果大地的每个角落都充满了光明,谁还需要星星?如果大地的每个角落都充满了光明,谁还需要星星,?谁还 语文 2020-05-17 …

阅读课内诗文,按要求回答问题:星星变奏曲如果大地的每个角落都充满了光明谁还需要星星,谁还会在夜里凝 语文 2020-05-17 …

为了迎接元旦,某区要在广场上设计一座三角形展台,要求园林工人把它的每条边上摆放相等盆数的盆栽鲜花( 其他 2020-06-17 …

法律适用法44条第四十四条侵权责任,适用侵权行为地法律,但当事人有共同经常居所地的,适用共同经常居 其他 2020-06-19 …

某网店打出促销广告:最潮新款服装30件,每件售价300元.若一次性购买不超过10件时,售价不变;若 数学 2020-06-28 …

某文具店出售一种文具,进价为10元/件,标记为12元/件,如购买10件以上,可以享受批发价,每多买 数学 2020-06-29 …

若干根火柴恰好可拼成如图1所示的每列2个小正方形共x列,还可拼成如图2所示的每列3个小正方形共y列 数学 2020-07-29 …

学校到书店订购甲乙两种书,甲乙两种书的原价是2元,4元,书店规定如果甲书总数超过200本,所订的书 数学 2020-08-04 …