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

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

题目

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

(63)A.分治

B.动态规划

C.贪心

D.回溯

(64)

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

一个袋子中有10只红袜子、8只蓝袜子、6只绿袜子和4只白袜子,闭着眼睛从袋子中摸袜子,每次只许摸一 数学 2020-05-16 …

一个袋子中有10只红袜子、8只蓝袜子、6只绿袜子和4只白袜子,闭着眼睛从袋子中摸袜子,每次只许摸一 数学 2020-05-16 …

某次飞镖比赛中,规定每人最多发射3镖.在M处每射中一镖得3分,在N处每射中一镖得2分,如果前两次得分 其他 2020-11-01 …

以下是某同学作出的一些估测数据,其中明显不符合实际情况的是()A.夏天芜湖的最高气温可能超过35℃B 其他 2020-11-12 …

小王家和小李家相距2400米,每天晚饭后他们都有散步的习惯,一天他们相约饭后同时出门,相向而行,小王 数学 2020-11-14 …

有若干张扑克牌被平均分成三堆(每堆至少2张),分别叫做甲堆、乙堆、丙堆.按以下顺序操作:首先从甲堆中 其他 2020-11-29 …

一道概率题某工厂生产的产品以100个为一批,进行抽样检查,只从每批中任取10个来检查,若发现期中有次 数学 2020-12-03 …

现有若干(大于20)件某种自然生长的中药材,从中随机抽取20件,其重量都精确到克,规定每件中药材重量 数学 2020-12-03 …

每个中国人都有自己的梦想,无数中国人的梦想构成中国梦。追梦材料一一组中国人的梦想:康有为的梦想:“近 历史 2020-12-23 …

甲乙俩人进行投飞镖比赛,规定每中一次记10分,脱靶一次扣0,俩人各投10次共得152分,其中甲比乙多 数学 2020-12-23 …