首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 求图G的关键路径,并计算该关键路径的长度。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 求图G的关键路径,并计算该关键路径的长度。
admin
2013-04-26
61
问题
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。
要求:
求图G的关键路径,并计算该关键路径的长度。
选项
答案
即寻找从0到5的最长路径。得到关键路径为0—1—2—3—5(如下图所示粗线表示),长度为4+5+4+3=16。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/a5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
英国长达190年的殖民统治在印度结束的标志是()。
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
巴黎和会讨论的中心问题是()。
战国时代百家争鸣的局面,是我国学术文化发展的重要阶段,在激烈的争鸣中,有着融合的趋向,下列选项中,不能体现这一特点的是()
下列关于胡司战争的叙述错误的一项是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
印度孔雀帝国时代,就土地占有情况而言,占全国土地的绝大部分的是()。
简述西欧经济一体化的原因、进程和意义。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
随机试题
参与尿液浓缩和稀释的主要激素是
生姜与半夏配伍体现了七情中的
根据《安全评价通则》(AQ8001),安全评价按照实施阶段的不同分为安全预评价,安全验收评价和安全现状评价,其中安全验收评价是()。
(2008年考试真题)年度终了,除“未分配利润”明细科目外,“利润分配”科目下的其他明细科目应当无余额。()
甲公司为—般纳税企业,适用的增值税率为17%。(1)2011年2月28日,甲公司对办公楼进行再次装修,当日办公楼原值为24000万元,办公楼已计提折旧4000万元;重新装修时,原固定资产装修原值为200万元,装修已计提折旧150万元。(2)对办公楼进行
已知盐水若干克,第一次加入一定量的水后,盐水浓度为3%;第二次加入同样多的水后,浓度变为2%,那么第三次加入同样多的水后盐水的浓度为()。
根据下面提供的信息完成问题。2011年,我国进口商品总额达17434.7亿美元,同比增长24.9%。其中进口初级产品6043.8亿美元,同比增长39-3%;进口机电产品7532.9亿美元,同比增长14.1%。同年,机电产品出10855.9亿美元,
为了达到保护环境、绿色出行的目标,政府对汽油的生产者开征了汽油税。请根据经济学原理分析:汽油税对汽油市场和汽车市场的影响。
大陆法系和英美法系由于形成的历史渊源不同,所以在形式和内容方面都有很多差别。关于两者差别,下列选项表述正确的是()。
"...wewillneedtocureouraddictiontooil."Whydoestheauthorsayso?WhichofthefollowingstatementsisNOTmeantby
最新回复
(
0
)