首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用Gij，为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的
某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用Gij，为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的
admin
2019-04-22
29
问题
某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用G
ij
，为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，…，每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。则该算法采用了
(1)
算法设计策略，其时间复杂度为
(2)
。
(1)
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
A
解析
转载请注明原文地址:https://jikaoti.com/ti/D3f7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
用LinuxIs—al命令列出下面的文件列表，__________是块设备文件。(2008年下半年试题)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
(4)是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。
在Linux中系统的配置文件存放在(48)目录下。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。
在()校验方法中，采用模2运算来构造校验位。
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192.24.0.0/21C2：192.24.16.0/20C3：192.24.8.0/22C4：192.24.34.0/23汇
宏病毒可以感染后缀为(43)的文件。
采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。
随机试题
求下列函数带佩亚诺型余项的麦克劳林公式：f(x)=arctanx到含x5的项；
玉露凋伤枫树林，_________。(杜甫《秋兴八首》(其一))
脊髓骶节（）
A．尖颅B．方颅C．巨颅D．长颅E．变形颅小儿佝偻病的头颅是
下列各项哪些项与外因性不匀称型胎儿宫内发育迟缓无关：
既可用于排除地下水，又可排除地面水的排水设施是()。
企业向投资者宣告发放现金股利，应在宣告时确认为费用。()
社会工作者小莉采用建构主义方法论，对某市温馨家园残障人士康复服务项目进行需求评估研究。下列小莉的做法中，符合建构主义方法论理念的是()。
皮亚杰的研究表明，去集中化是形式运算阶段儿童思维成熟的最大特征。()
Televisionsenablesustoseethingshappenalmostattheexactmoment______.
最新回复
(
0
)
