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

admin2019-04-22 27

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

RAID技术中，磁盘容量利用率最高的是()。

在局域网标准中，100Base-T规定从收发器到集线器的距离不超过__________m。(2012年上半年试题)

TCP协议使用(63)次握手过程建立连接，这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(63)

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（23）

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。

现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。

(2013年下半年上午试题10)矢量图是常用的图形图像表示形式，________是描述矢量图的基本组成单位。

广播广告的要素有【】

甲单位委托乙单位完成的发明创造被乙单位申请专利并被授予专利权后，甲单位可以许可有关的合作单位使用。()

工程项目公开招标的第一个环节是（）。

适用于基坑侧壁安全等级为一级的支护形式有()。

下列不得在个体工商户所得税税前扣除的各项支出有()。

城市规划报建审批管理主要包括()。

简述素质教育的特征。(淄博周村)

若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是()。

OwlsandLarks(猫头鹰与云雀)1Inthisarticle,welookattheimportanceofsleepforlearning.Mosthealthyadultsneedeightormo

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

软考中级

RAID技术中，磁盘容量利用率最高的是()。

在局域网标准中，100Base-T规定从收发器到集线器的距离不超过__________m。(2012年上半年试题)

TCP协议使用(63)次握手过程建立连接，这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(63)

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（23）

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。

现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。

(2013年下半年上午试题10)矢量图是常用的图形图像表示形式，________是描述矢量图的基本组成单位。

广播广告的要素有【】

甲单位委托乙单位完成的发明创造被乙单位申请专利并被授予专利权后，甲单位可以许可有关的合作单位使用。()

工程项目公开招标的第一个环节是（）。

适用于基坑侧壁安全等级为一级的支护形式有()。

下列不得在个体工商户所得税税前扣除的各项支出有()。

城市规划报建审批管理主要包括()。

简述素质教育的特征。(淄博周村)

若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是()。

OwlsandLarks(猫头鹰与云雀)1Inthisarticle,welookattheimportanceofsleepforlearning.Mosthealthyadultsneedeightormo

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。