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

admin2019-07-12 65

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

网络管理系统中故障管理的目标是(48)。

下面能正确表示L2TP数据包的封装格式的是____________。

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

ATM网是一种高速网技术，其核心技术主要取决于__________技术。

下面消除交换机上MAC地址漂移告警的方法中，描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down，自动down掉漂移的端口③在接口上配置quit-vlan，使发生漂移的接口指定VLAN域内退

IEEE802．11标准采用的工作频段是___________。

提供电子邮件安全服务的协议是(41)。

监察机关对公安机关及其人民警察的监督具有()的性质。

(2015年)《最高人民法院关于适用

下列行为，属于土地使用权转让的有()。

根据下面表格所提供的信息回答下列问题：在1998年至2003年期间，全国专业技术人员中最多达到()。

JoeSimpsonandSimonYateswerethefirstpeopletoclimbtheWestFaceoftheSiulaGrandeintheAndesmountains.Theyreache

省里评选劳动模范，有记者进行采访，领导让你负责接待，你怎么配合记者的工作?

下列对我国古代史书的表述不正确的一项是()。

ADHDLinkedtoAirPollutantsChildrenhaveanincreasedofattentionproblems,seenasearlyasgradeschool,iftheirnose

YouboughtaCDplayerfromashop,butfounditdoesn’twork.Youarewritingtothemanufacturerforcompensation.Inyourlet