已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

admin2013-04-26 76

问题已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。

要求：
求图G的关键路径，并计算该关键路径的长度。

选项

答案即寻找从0到5的最长路径。得到关键路径为0—1—2—3—5(如下图所示粗线表示)，长度为4+5+4+3=16。 [*]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/a5xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
下列选项中对中国新民主主义革命和旧民主主义革命的比较，正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
罗斯福新政的中心措施是对()的调整。
评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。
概述20世纪初欧洲在世界优势地位的主要表现，并分析第一次世界大战对这种优势地位的影响。
洋务派创办军事工业的方式是()。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间

随机试题

妊娠16周末妊娠28周末
患者小便混浊如膏如脂，带甜味，尿频量多，头晕耳鸣，腰脊疫软，多梦遗精，下肢无力，口咽干燥，舌质红，脉沉细而数。其治法是
下列除哪项外，均为妊娠病的发病机制（　　）。
根据《药品管理法实施条例》规定，在城乡集市贸易市场设点销售的药品超出批准经营的药品范围的()。
我国公民的民事权利能力始于()。
中国绘画中国绘画(简称“中国画”或“国画”)历史悠久，有与西方油画截然不同的特色。6000多年前，中国人已用线条在当时的陶器上绘出了鱼、蛙等图形。以后，又在丝织品、石窟的墙壁、宣纸等物体上用墨画画，逐步形成中国绘画的独特风格和技法。中国
“朝为田舍郎，暮登天子堂。将相本无种，男儿当自强，少小须勤学，文章可立身。满朝朱紫贵，尽是读书人。”该诗反映的现象与()的推行直接相关。
美国的决策者认为，第三次工业革命使得产品升级换代的周期大大缩短，产品一般两年就会更新。每一次产品的重大更新，也预示着原有的核心技术被快速淘汰。因此，年轻人在大学学习的基础知识到毕业时已有很大部分过时了，造成了极大浪费。更何况，传统的、学院式的教按一个模板培
贯穿在夸美纽斯整个教育体系中的指导性原则是()
Readthetextsfromanarticle,Forfivequestions,matcheachrule(1to5)tooneofthestatements(AtoG)givenbelow.Marky

最新回复(0)

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。 要求： 求图G的关键路径，并计算该关键路径的长度。

计算机408

学硕统考专业

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

罗斯福新政的中心措施是对()的调整。

评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。

概述20世纪初欧洲在世界优势地位的主要表现，并分析第一次世界大战对这种优势地位的影响。

洋务派创办军事工业的方式是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

妊娠16周末妊娠28周末

患者小便混浊如膏如脂，带甜味，尿频量多，头晕耳鸣，腰脊疫软，多梦遗精，下肢无力，口咽干燥，舌质红，脉沉细而数。其治法是

下列除哪项外，均为妊娠病的发病机制（ ）。

根据《药品管理法实施条例》规定，在城乡集市贸易市场设点销售的药品超出批准经营的药品范围的()。

我国公民的民事权利能力始于()。

“朝为田舍郎，暮登天子堂。将相本无种，男儿当自强，少小须勤学，文章可立身。满朝朱紫贵，尽是读书人。”该诗反映的现象与()的推行直接相关。

贯穿在夸美纽斯整个教育体系中的指导性原则是()

Readthetextsfromanarticle,Forfivequestions,matcheachrule(1to5)tooneofthestatements(AtoG)givenbelow.Marky

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

下列除哪项外，均为妊娠病的发病机制（　　）。