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

admin2019-07-12 26

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

DNS服务器中提供了多种资源记录，其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(2)

ATM高层定义了4类业务，压缩视频信号的传送属于__________。(2010年上半年试题)

~IEEE802．1q协议的作用是()。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑__________在关键路径上。(2011年上半年试题)

在Linux中，某文件的访问权限信息为“-rwxr-r-”，以下对该文件的说明中，正确的是__________。(2011年下半年试题)

已知数据信息为16位，最少应附加________位校验位，以实现海明码纠错。

利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。

对空间电荷抵偿变压器的叙述，正确的是

以下不属于建设工程项目实施阶段策划中项目实施的组织策划主要内容的是()。

期货公司的董事会每年至少召开一次会议。(　　)

有效利率是指按复利支付利息条件下的一种复合利率。当每年计息次数在一次以上时，有效利率与一般市场利率的关系是()。

西安饺子宴、西安著名的牛羊肉泡馍和()，一起被誉为“西安饮食三绝”。

高峰体验：人在追求自我实现过程中，经过基本需求的追求并获得满足之后，在追求自我实现时体现到的一种臻于顶峰而又超越时空和自我的心理满足感和成就感。下列不属于高峰体验的是()

企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标，实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。

下列有关分布式数据库系统的功能特点的叙述不正确的是

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

软考中级

DNS服务器中提供了多种资源记录，其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(2)

ATM高层定义了4类业务，压缩视频信号的传送属于__________。(2010年上半年试题)

~IEEE802．1q协议的作用是()。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑__________在关键路径上。(2011年上半年试题)

在Linux中，某文件的访问权限信息为“-rwxr-r-”，以下对该文件的说明中，正确的是__________。(2011年下半年试题)

已知数据信息为16位，最少应附加________位校验位，以实现海明码纠错。

利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。

对空间电荷抵偿变压器的叙述，正确的是

以下不属于建设工程项目实施阶段策划中项目实施的组织策划主要内容的是()。

期货公司的董事会每年至少召开一次会议。( )

有效利率是指按复利支付利息条件下的一种复合利率。当每年计息次数在一次以上时，有效利率与一般市场利率的关系是()。

西安饺子宴、西安著名的牛羊肉泡馍和()，一起被誉为“西安饮食三绝”。

高峰体验：人在追求自我实现过程中，经过基本需求的追求并获得满足之后，在追求自我实现时体现到的一种臻于顶峰而又超越时空和自我的心理满足感和成就感。下列不属于高峰体验的是()

企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标，实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。

下列有关分布式数据库系统的功能特点的叙述不正确的是

期货公司的董事会每年至少召开一次会议。(　　)