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

admin2013-04-26 91

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

《马关条约》中最能体现列强对华侵略进入新阶段的内容是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流
以下关于玛雅文明叙述，不正确的是()。
简述辛亥革命前革命派和改良派论战的主要内容，并谈谈你对这场论战的基本看法。(南京大学2002年综合卷真题)
下列叙述正确的是()。
中共中央提出的“调整、巩固、充实、提高”八字方针中，“调整”主要指()
西汉时期，张骞第一次出使西域的主要目的是()
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?

随机试题

根据《人民调解委员会组织条例》，人民调解委员会的性质是()。
在一家运动鞋专卖店，店主将一双运动鞋定价为159元，这种定价策略属于()
有关肾小管的描述，下列哪个是不正确的
A．毒扁豆碱B．阿托品C．山莨菪碱D．新斯的明E．东莨菪碱治疗晕动症可选用()
A、青霉素B、氯霉素C、红霉素D、土霉素E、环丙沙星治疗流行性脑脊髓膜炎首选的药物是
提高受弯构件抗弯刚度(减小挠度)最有效的措施是：
股权投资基金管理人应当提供股权投资基金登记和备案所需的文件和信息，保证所提供文件和信息的()。I．真实性Ⅱ．准确性Ⅲ．完整性
下图是王红同学利用Word制作文档结果的一部分，其中剪贴画的环绕方式为()。
加强党对公安机关的组织领导，是实现党对公安机关领导的组织保证，其实现途径是()。
宋朝王安石的《伤仲永》中说有一个叫方仲永的少年，5岁时就能作诗，但后来由于他父亲没有及时教育，使他到十二三岁时写的诗就不如以前了；到20岁左右，则“泯然众人矣”。“近朱者赤，近墨者黑”体现了()对于人发展的影响。

最新回复(0)

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

计算机408

学硕统考专业

《马关条约》中最能体现列强对华侵略进入新阶段的内容是()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流

以下关于玛雅文明叙述，不正确的是()。

简述辛亥革命前革命派和改良派论战的主要内容，并谈谈你对这场论战的基本看法。(南京大学2002年综合卷真题)

下列叙述正确的是()。

中共中央提出的“调整、巩固、充实、提高”八字方针中，“调整”主要指()

西汉时期，张骞第一次出使西域的主要目的是()

根据《人民调解委员会组织条例》，人民调解委员会的性质是()。

在一家运动鞋专卖店，店主将一双运动鞋定价为159元，这种定价策略属于()

有关肾小管的描述，下列哪个是不正确的

A．毒扁豆碱B．阿托品C．山莨菪碱D．新斯的明E．东莨菪碱治疗晕动症可选用()

A、青霉素B、氯霉素C、红霉素D、土霉素E、环丙沙星治疗流行性脑脊髓膜炎首选的药物是

提高受弯构件抗弯刚度(减小挠度)最有效的措施是：

股权投资基金管理人应当提供股权投资基金登记和备案所需的文件和信息，保证所提供文件和信息的()。I．真实性Ⅱ．准确性Ⅲ．完整性

下图是王红同学利用Word制作文档结果的一部分，其中剪贴画的环绕方式为()。

加强党对公安机关的组织领导，是实现党对公安机关领导的组织保证，其实现途径是()。

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