某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和i之间运输货物存在费用Cij，为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的

admin2019-07-12 57

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

选项 A、分治
B、动态规划
C、贪心
D、回溯

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/fbCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

3台路由器的连接与IP地址分配如下图所示，在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(1)

开放系统的外挂存储方式不包括__________。

某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度R均为0.9，则该系统的千小时可靠度约为(2)。

通常情况下，信息插座的安装位置距离地面的高度为()cm。

浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即(1)________________(n为阶差的绝对值)。

下面列出了路由器的各种命令状态，可以配置路由器全局参数的是(52)。

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)

关于资产评估基准日，下列说法中不正确的是()。

某老年女性乳腺发现一肿块，病理检查发现，肿瘤界限清楚，切面鱼肉样。肿瘤细胞分化差，核明显多形性，瘤细胞呈合体样；间质较少，可见大量淋巴细胞浸润，则此肿瘤最可能的诊断是

关于超声伪像产生原因的叙述，错误的是

由审批制到核准制是中国证券市场的一场深刻变革，它的意义在于()

地陪导游人员将旅游团接到下榻饭店后，应尽快协助领队和全陪办理好入店手续。办好入住手续后，地陪应等待的一项重要事情是()。

当办事需要外国人护照时，地陪的正确做法是()。

咨询中，心理问题具体内涵指的是()。

A.interactionB.experiencedC.reflectD.responseE.undertakenF.affectG.althoughH.frustra

Youshouldfillintheapplicationform(proper)______beforesendingittomorrow.