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

admin2013-04-26 51

问题已知有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年综合卷真题)
简要分析在蒸汽时代资本主义的决定性的胜利。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：

随机试题

AⅠa期BⅠb期CⅡ期DⅢa期EⅢb期子宫内膜癌局限于子宫体，侵犯肌层深度为1／3，FIGO2009分期为
子宫峡部形态学特征。正确的是
所谓双筋截面是指：()
粉煤灰作为填料使用时，用量不得超过填料总量的()。
2020年8月31日，某企业负债总额为500万元，9月份收回应收账款60万元，以银行存款归还短期借款40万元，预收客户货款20万元。不考虑其他因素。2020年9月30日该企业负债总额为()万元。
甲公司以人民币为记账本位币，其发生的相关外币交易或事项如下：　(1)20×7年7月1日，甲公司支付价款500万美元(含交易费用)购入乙公司同日发行的债券5万张。该债券单位面值为100美元；票面年利率为6％(等于实际利率)，按年支付利息，于每年6月30日支
针对不同的评估任务，可以将社会工作评估分为效果评估和过程评估，以下评估属于过程评估的是()。
尽管国家一系列稳定物价的宏观调控措施效果正________显现，特别是有关部门对一些关系民生的重要产品的价格上涨意图进行了及时_________，对稳定价格_________产生了积极作用，但综合考虑国内外情况，未来我国仍面临较大的物价上涨压力。填入划横
我国实施社会保障的基本目标是(　)。
YourLaptopCareGuideYourlaptop(笔记本电脑)isnotjustanexpensivetoy—it’soneofyourmostimportantassetswhileatwork

最新回复(0)

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

计算机408

学硕统考专业

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

简要分析在蒸汽时代资本主义的决定性的胜利。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

AⅠa期BⅠb期CⅡ期DⅢa期EⅢb期子宫内膜癌局限于子宫体，侵犯肌层深度为1／3，FIGO2009分期为

子宫峡部形态学特征。正确的是

所谓双筋截面是指：()

粉煤灰作为填料使用时，用量不得超过填料总量的()。

2020年8月31日，某企业负债总额为500万元，9月份收回应收账款60万元，以银行存款归还短期借款40万元，预收客户货款20万元。不考虑其他因素。2020年9月30日该企业负债总额为()万元。

针对不同的评估任务，可以将社会工作评估分为效果评估和过程评估，以下评估属于过程评估的是()。

我国实施社会保障的基本目标是( )。

YourLaptopCareGuideYourlaptop(笔记本电脑)isnotjustanexpensivetoy—it’soneofyourmostimportantassetswhileatwork

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

我国实施社会保障的基本目标是(　)。