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

admin2019-07-12 87

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

DHCP服务器给PC1分配IP地址时，默认网关地址是202．117．110．65／27，则PC1的地址可能是___________。

采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10110，则计算出的CRC校验码是(18)。

运营商指定本地路由器接口的地址是200．15．10．6/29，路由器连接的默认网关的地址是200．15．10．7，这样配置后发现路由器无法ping通任何远程设备，原因是(57)。

开放系统的数据存储有多种方式，属于网络化存储的是__________。(2009年下半年试题)

下面4种编码方式中属于差分曼彻斯特编码的是(15)。

100BASE-T4采用的编码技术为886T，利用_____________传输介质进行数据传输。

无线局域网标准IEEE　802.11i提出了新的TKIP协议来解决(66)中存在的安全隐患。

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

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

防止土体发生流土渗透变形的工程措施主要有()。

工程中间交接完成包括的内容有()。

按照债务类型的不同来划分，外债可以分为哪些类型?

若α1，α2，α3线性无关，α2，2α3，3α线性相关，则向量组α2，2α3，3α4的极大无关组是______．

A．祛风化痰，定搐止痉B．燥湿化痰，平肝息风C．祛风化痰，通络止痉D．清热益气，息风解痉E．滋阴养血，柔筋息风

工资管理系统业务处理程序一般是由()等步骤组成的。

()是商业经营失败的最大原因，这就要求物业服务企业对租户开展的每一项新的商业经营项目都要进行认真的分析研究。

试述西欧中世纪早期教育的基本特点及其产生的原因。

下列对于线性链表的描述中正确的是

Agricultureisundoubtedlythemostimportantsectorintheeconomiesofmostnon-oilexportingAfricancountries.It【C1】______

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

软考中级

DHCP服务器给PC1分配IP地址时，默认网关地址是202．117．110．65／27，则PC1的地址可能是___________。

采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10110，则计算出的CRC校验码是(18)。

运营商指定本地路由器接口的地址是200．15．10．6/29，路由器连接的默认网关的地址是200．15．10．7，这样配置后发现路由器无法ping通任何远程设备，原因是(57)。

开放系统的数据存储有多种方式，属于网络化存储的是__________。(2009年下半年试题)

下面4种编码方式中属于差分曼彻斯特编码的是(15)。

100BASE-T4采用的编码技术为886T，利用_____________传输介质进行数据传输。

无线局域网标准IEEE 802.11i提出了新的TKIP协议来解决(66)中存在的安全隐患。

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

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

防止土体发生流土渗透变形的工程措施主要有()。

工程中间交接完成包括的内容有()。

按照债务类型的不同来划分，外债可以分为哪些类型?

若α1，α2，α3线性无关，α2，2α3，3α线性相关，则向量组α2，2α3，3α4的极大无关组是______．

A．祛风化痰，定搐止痉B．燥湿化痰，平肝息风C．祛风化痰，通络止痉D．清热益气，息风解痉E．滋阴养血，柔筋息风

工资管理系统业务处理程序一般是由()等步骤组成的。

()是商业经营失败的最大原因，这就要求物业服务企业对租户开展的每一项新的商业经营项目都要进行认真的分析研究。

试述西欧中世纪早期教育的基本特点及其产生的原因。

下列对于线性链表的描述中正确的是

Agricultureisundoubtedlythemostimportantsectorintheeconomiesofmostnon-oilexportingAfricancountries.It【C1】______

无线局域网标准IEEE　802.11i提出了新的TKIP协议来解决(66)中存在的安全隐患。