首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题63、64)某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运输目的地,到达每个运输目的地一次且仅一次,最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij,为求解旅行费用总和最小的运输路径,
(2012年上半年上午试题63、64)某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运输目的地,到达每个运输目的地一次且仅一次,最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij,为求解旅行费用总和最小的运输路径,
admin
2021-01-13
29
问题
(2012年上半年上午试题63、64)某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运输目的地,到达每个运输目的地一次且仅一次,最后回到中央仓库。在两个地点i和j之间运输货物存在费用C
ij
,为求解旅行费用总和最小的运输路径,设计如下算法:首先选择离中央仓库最近的运输目的地1,然后选择离运输目的地1最近的运输目的地2,……,每次在未访问过的运输目的地中选择离当前运输目的地最近的运输目的地,最后回到中央仓库。则该算法采用了______(63)算法设计策略,其时间复杂度为_____(64)。
(64)
选项
A、Θ(n
2
)
B、Θ(n)
C、Θ(nlgn)
D、Θ(1)
答案
A
解析
转载请注明原文地址:https://jikaoti.com/ti/AxG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
数据流图8-5缺少了一条数据流,请给出此数据流的起点和终点,并采用说明中的词汇给出此数据流名。请根据说明写出“实验室课题信息”数据字典条目的定义。实验室课题信息=_____________________________。
指出哪张图中的哪些文件可不必画出。指出在哪些图中遗漏了哪些数据流。回答时使用如下形式之一:(1)XX图中遗漏了XX加工(或文件)流向XX加工(或文件)的XX数据流;(2)XX图中XX加工遗漏了XX输入(或输出)数据流。
请将图4-15中各实体之间的联系补充完整。结合[问题2]所完成的实体—联系模式,以“存货表(商品编码,数量)”为例,用下画线指出其他各关系模式的主键。(“关系模式标记规则”见本题[附]部分)
阅读下列函数说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE一网
阅读下列说明,回答问题1至问题3。【说明】请设计一个图书馆数据库,此数据库中对每个借阅者保存的读者记录包括:读者号、姓名、地址、性别、年龄、单位。对每本书存有:书号、书名、作者、出版社。对每本书被借出的书存有读者号、借出日期和应还日期。
阅读以下说明,回答问题1、问题2和问题3。【说明】某单位正在使用一套C/S模式的应用软件系统,现在需要升级为B/S应用模式,但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。【问题1】请
请将图3-25中的(1)~(3)空缺处的内容填写完整。假设有6个作业job1,job2,…,job6;完成作业的收益数组p=(p[1],p[2],p[3],p[4],p[5],p[6])=(90,80,50,30,20,10);每个作业
根据问题描述,补充4个联系,完善图3-20的实体联系图。根据你的实体联系图,完成关系模式,并给出训练记录和比赛记录关系模式的主键和外键。
阅读下列函数说明和C代码,将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络,只需要N-1条线路即可。如何以最低的经济代价建设这个网络,是一个网的最小生成树的问题。现要在8个城市间建立通信网络,其问拓扑结构如图5-1所示
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
随机试题
患者,男,46岁,近中邻面龋坏,不松动,已做根管治疗,曾做银汞合金充填,近中邻面食物嵌塞无法解决,现要求嵌体修复下述哪一项不属于嵌体牙体制备的基本要求
雷头风发作的病机多是
(2007)居住建筑日照标准的确定因素中,以下哪一条不符合规定?
背景材料:某隧道施工完成后,进行了供配电、照明系统设施的安装,其中变压器为油浸变压器,由于工期延误,变压器运到现场100d后才进行安装。电缆敷设在沟内时遵循了低压在上、高压在下的原则,敷设时还要求金属支架、导管必须接地(PE)或接零(PEN)可靠。在交
应当先履行债务的当事人所持有的另一方不能履行合同的证据被证明是不确实的,中止履行合同的一方应当()。
目前上班每天8小时,中间吃一顿饭,因为吃这顿饭至少浪费一小时时间,得不偿失。如果吃两顿,上午10点上班,下午4点下班,两头吃饭时间都宽裕,对身体也好,符合早吃饱、晚吃早的养生理念。每天6小时上班效率高,精力集中,不间断就不浪费时间,晚上还能拉动社会消费,第
投资银行在各国的称谓不同,在英国称为()。
A"LOSTTRIBE"thatreachedAmericafromAustraliamayhavebeen.thefirstNativeAmericans,accordingtoanewtheory.(46
"VisualMusic"isafine-tuned,highlydiverting,deceptivelyradicalexhibitionabouttherelationshipofmusicandmodernart,
NewresearchfromtheUnitedStatessuggeststhatthemillennia-oldtherapyofyogacouldbenefitmillionsofpeoplewhosuffe
最新回复
(
0
)