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

admin2019-04-22 39

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

WindowsServer2003操作系统中，IIS6．0不提供__________服务。(2009年上半年试题)

下列IP地址中，属于私网地址的是__________。(2010年上半年试题)

软件风险一般包含()两个特性。

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2010年下半年试题)

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

矢量图是常用的图形图像表示形式，(10)是描述矢量图的基本组成单位。

最常用的随机变量的分布是

由致热原引起的发热是

关于杂环类药物的母环杂原子的说法中正确的是

女性，48岁，患扩张型心肌病，6分钟步行测试行走320米。该患者的心功能评级应属于

大量雄激素有拮抗下列哪项激素的作用

沪深300指数，在选择样本股时，剔除排名后(　　)的股票，然后对剩余股票按照日均总市值由高到低进行排名，选取排名在前300名的股票作为样本股。

患者，男性，28岁。患慢性肾炎8年，查血压21．3／12．6kPa(160／95mmHg)，Hb85g／L，尿蛋白(+)，颗粒管型2～3个／HP，BUN10mmol／L，Cr220μmol／L。对该患者不宜采取()。

Whydidthepottersdiscussedinthepassagechangethekindofpotterytheymade?Thepassagesuggeststhattheearliestston

Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inothercases,though,

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

软考中级

WindowsServer2003操作系统中，IIS6．0不提供__________服务。(2009年上半年试题)

下列IP地址中，属于私网地址的是__________。(2010年上半年试题)

软件风险一般包含()两个特性。

IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2010年下半年试题)

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

矢量图是常用的图形图像表示形式，(10)是描述矢量图的基本组成单位。

最常用的随机变量的分布是

由致热原引起的发热是

关于杂环类药物的母环杂原子的说法中正确的是

女性，48岁，患扩张型心肌病，6分钟步行测试行走320米。该患者的心功能评级应属于

大量雄激素有拮抗下列哪项激素的作用

沪深300指数，在选择样本股时，剔除排名后( )的股票，然后对剩余股票按照日均总市值由高到低进行排名，选取排名在前300名的股票作为样本股。

患者，男性，28岁。患慢性肾炎8年，查血压21．3／12．6kPa(160／95mmHg)，Hb85g／L，尿蛋白(+)，颗粒管型2～3个／HP，BUN10mmol／L，Cr220μmol／L。对该患者不宜采取()。

Whydidthepottersdiscussedinthepassagechangethekindofpotterytheymade?Thepassagesuggeststhattheearliestston

Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inothercases,though,

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

沪深300指数，在选择样本股时，剔除排名后(　　)的股票，然后对剩余股票按照日均总市值由高到低进行排名，选取排名在前300名的股票作为样本股。