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

admin2019-04-22 32

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

包过滤防火墙通过(45)来确定数据包是否能通过。

安全审计是保障计算机系统安全的重要手段，其作用不包括__________。(2009年上半年试题)

在以太网中，最大传输单元(MTU)是(57)个字节。

Intemet采用__________方式进行数据传输。

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

测定油脂的凝固点可判断出油脂的纯度。

海螵蛸不具有的功效是()。

()完全依靠安全检查人员的经验和能力，检查的结果直接受安全检查人员个人素质的影响。因此，对安全检查人员要求较高。

不属于总监理工程师职责的是(　　)。

王某从事个体维修业务,月营业额为3500元,当地税务局规定的起征点为3000元。王某的应纳增值税()元

企业提供的补充养老保险计划，主要形式是()。

精神病、艾滋病患者和生理残疾者面临的最大困境在于社会歧视和基本生活能力欠缺。帮助他们康复或改善环境，并通过各种努力减少社会歧视，维护其正当权益，这体现的是社会工作价值观的()原则。

（2018年临沂）我国古代的“六艺”课程(礼、乐、射、御、书、数)，古希腊的“七艺”课程(文法、修辞、辩证法、算术、几何、天文、音乐)。属于()

目前，在微型和小型机中，通常采用的常用字符编码是_____________。

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

软考中级

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

包过滤防火墙通过(45)来确定数据包是否能通过。

安全审计是保障计算机系统安全的重要手段，其作用不包括__________。(2009年上半年试题)

在以太网中，最大传输单元(MTU)是(57)个字节。

Intemet采用__________方式进行数据传输。

查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

测定油脂的凝固点可判断出油脂的纯度。

海螵蛸不具有的功效是()。

()完全依靠安全检查人员的经验和能力，检查的结果直接受安全检查人员个人素质的影响。因此，对安全检查人员要求较高。

不属于总监理工程师职责的是( )。

王某从事个体维修业务,月营业额为3500元,当地税务局规定的起征点为3000元。王某的应纳增值税()元

企业提供的补充养老保险计划，主要形式是()。

精神病、艾滋病患者和生理残疾者面临的最大困境在于社会歧视和基本生活能力欠缺。帮助他们康复或改善环境，并通过各种努力减少社会歧视，维护其正当权益，这体现的是社会工作价值观的()原则。

（2018年临沂）我国古代的“六艺”课程(礼、乐、射、御、书、数)，古希腊的“七艺”课程(文法、修辞、辩证法、算术、几何、天文、音乐)。属于()

目前，在微型和小型机中，通常采用的常用字符编码是_____________。

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。

不属于总监理工程师职责的是(　　)。