首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 求图G的关键路径,并计算该关键路径的长度。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 求图G的关键路径,并计算该关键路径的长度。
admin
2013-04-26
70
问题
已知有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
学硕统考专业
相关试题推荐
法西斯势力上台后,英国面对挑战一心推行绥靖政策。其主要目的是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
简述罗斯福新政的主要内容及其影响。
比较工业革命和第二次工业革命的异同。
下列选项中,不能说明新石器时代农业革命历史地位的是()
在新民主主义向社会主义过渡时期,经济上处于领导地位的是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
下列关于消毒剂的毒理学第一阶段试验结果的判定中,不正确的是
该患儿的诊断是首选的急救措施为
患者,女性,35岁,人工流产后出现双手指关节痛3个月,伴晨僵约1小时左右,对症用中药治疗效果不佳;查体双手第1、2掌指关节(MCP)肿胀,压痛明显,第4近端指间关节(PIP)肿胀,压痛明显;X线示关节间隙正常,双手骨质疏松,可见小囊性破坏样改变此患者最
A.腹水比重1.018,李凡他(Rivalta)试验阳性C.乳糜样腹水D.腹水细胞总数>1000×106/L,分类以中性粒细胞为主E.腹水细胞总数为100×106/L,分类以间皮细胞为主
石灰工业废渣稳定土可分为()几类。
某种规格的绝缘材料,规定其击穿电压不低于1200V,已知样本均值X=4000V,样本标准差s=1000V,则该工序的过程能力指数CpL约为()。
南的趵突泉、大明湖、历下亭合称“济南三胜”。( )
爱因斯坦说:“踏着别人的脚步,就看不到自己的脚印。”谈谈你对这句话的理解。
根据继承人继承遗产的方式,可以将继承分为()。
Inspiring,chicandeffortlesslyelegant—that’swhatdesignersatLondonFashionWeekhailedKateMiddleton’sstyle,ashersa
最新回复
(
0
)