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

admin2019-07-12 54

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

IP地址202．117．17．255／22是什么地址?____________

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

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

从下面一条RIP路由信息中可以得到的结论是(22)。

位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的副本，主存地址与Cache地址之间的转换工作由__________完成。(2012年上半年试题)

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

阅读以下说明和JAVA2代码，填入(n)处。[说明]以下程序实现了利用鼠标任意移动圆形的位置，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]importjava.awt.*;importjava.aw

多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统：(63)。

A、血钾、血清铜蓝蛋白检测B、乙酰胆碱受体抗体(AchR—Ab)测定C、血常规检查D、脑脊液检查E、活组织检查用于诊断肝豆状核变性的是（）

犬舌下腺囊肿不正确的治疗方法是()。

松子仁除润肠通便之功外，还具有的功效是()

用单价法编制施工图预算，单价是指(　　)。

评标步骤可分为()。

以下不合适汇总记账凭证账务处理程序的有()。

以下叙述中错误的是()。

Alotofpeopledon’twanttotalkabouttheirage,especially(尤其是)womenover30.Thethoughtofgrowingolderisapainful(

Youwillhearfiveshortrecordings.Foreachrecording,decidewhatthespeaker’sopiniononresearchingabusinessopportu

It’sperhapstheworld’smostfamousunderwaterattraction,immortalizedinfilmandinlegend:theTitanic.Butnowexpertssay

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

软考中级

IP地址202．117．17．255／22是什么地址?____________

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

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

从下面一条RIP路由信息中可以得到的结论是(22)。

位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的副本，主存地址与Cache地址之间的转换工作由__________完成。(2012年上半年试题)

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

阅读以下说明和JAVA2代码，填入(n)处。[说明]以下程序实现了利用鼠标任意移动圆形的位置，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]importjava.awt.*;importjava.aw

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统：(63)。

A、血钾、血清铜蓝蛋白检测B、乙酰胆碱受体抗体(AchR—Ab)测定C、血常规检查D、脑脊液检查E、活组织检查用于诊断肝豆状核变性的是（）

犬舌下腺囊肿不正确的治疗方法是()。

松子仁除润肠通便之功外，还具有的功效是()

用单价法编制施工图预算，单价是指( )。

评标步骤可分为()。

以下不合适汇总记账凭证账务处理程序的有()。

以下叙述中错误的是()。

Alotofpeopledon’twanttotalkabouttheirage,especially(尤其是)womenover30.Thethoughtofgrowingolderisapainful(

Youwillhearfiveshortrecordings.Foreachrecording,decidewhatthespeaker’sopiniononresearchingabusinessopportu

It’sperhapstheworld’smostfamousunderwaterattraction,immortalizedinfilmandinlegend:theTitanic.Butnowexpertssay

用单价法编制施工图预算，单价是指(　　)。