首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 求图G的关键路径,并计算该关键路径的长度。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 求图G的关键路径,并计算该关键路径的长度。
admin
2013-04-26
88
问题
已知有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
学硕统考专业
相关试题推荐
西藏自治区的设立时间是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
新中国成立以后至今经历的历史发展阶段有()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
日本明治政府于1869年推出的改革措施是()。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
行政绩效就是行政机关利用()等手段进行社会管理活动和自身管理活动所产生的工作成就以及积极效果。
下列选项中,不属于天王补心丹证临床表现的是()(2011年第52题)
引起慢性胃炎的主要致病因素是
在中国,实用新型和外观设计专利申请()
下列行为必须视同销售货物,应征收增值税的是()。
期限相同的企业债比国债利率高,这是对()的补偿。
根据下面材料回答下列问题。2017年全年,我国乘用车产量为2483.1万辆,同比增长2.1%;销量为2474.4万辆,同比增长1.9%。2017年3月,我国多功能乘用车(MPV)的产量()。
2012年与奥巴马、拜登竞选美国正、副行政首脑的共和党两位竞选伙伴是谁?
Contrarytowhatmanypeoplethink,depressionisnotanormalpartofgrowingolder.Orisithardertotreatinolderpeople.【
Inthe1980s,homeschoolingmadeacomebackintheU.S.whenreligiouslyconservativeparentsconvincedstatestoapproveandgi
最新回复
(
0
)