对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1-3所示，要求：若将图看成AOE网，列出其关键活动及相应的有向边＜i，j，w＞i，j为顶点，w为权值，试问其关键路径的长度是多少?

admin2017-11-20 104

问题对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1-3所示，

要求：
若将图看成AOE网，列出其关键活动及相应的有向边＜i，j，w＞i，j为顶点，w为权值，试问其关键路径的长度是多少?

选项

答案表1-11中的阴影部分为最早发生时间=最晚发生时间的活动。 [*] 关键活动：v1，v3，v4，v5，v7；相应的有向边：＜v1，v3，5＞，＜v3，v4，1＞，＜v4，v5，5＞，＜v5，v7，9＞；关键路径的长度是20。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1-3所示，要求：若将图看成AOE网，列出其关键活动及相应的有向边＜i，j，w＞i，j为顶点，w为权值，试问其关键路径的长度是多少?

计算机408

学硕统考专业

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

关于《荷马史诗》的叙述不正确的是()。

下列关于湘军的叙述中不正确的是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

下面有关兵制的内容，与唐玄宗有关的是()

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

把中国第一次工人运动的高潮推向顶点的是（）。

简述我国商标注册的程序。

患者，男，68岁，主要症状为胸骨后梗塞感，吞咽困难日渐加重，临床诊断为患者，女，69岁，主要表现为多饮，多食，多尿和身体消瘦，临床诊断

患者，女，25岁，劳力性呼吸困难3年，反复咯血，体检：心尖部可闻舒张期隆隆样杂音，P2亢进，双肺下野可闻及湿性啰音，最可能的诊断为

当血沉管垂直直立时，红细胞受阻逆最小；当血沉管倾斜时，可致血沉减慢。()

某住宅小区的居住建筑面积为120000m2，规划的容积率为1．5，公共建筑面积与居住建筑面积之比为1：8，则该居住小区用地总面积为()m2。

权益乘数的计算方法是()。

在国际收支平衡表中，当收入大于支出时，我们称之为；反之当支出大于收入时，我们称之为。

中华人民共和国的成立标志着()

Lookatthenotesbelow.Youwillhearatelephonetalkbetweenamanandawomanabouttheinformationconcerningsales.

WriteonANSWERSHEETTWOanoteofabout50～60wordsbasedonthefollowingsituation:YouareBertha.Youhavejustheardt

对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1-3所示， 要求： 若将图看成AOE网，列出其关键活动及相应的有向边＜i，j，w＞i，j为顶点，w为权值，试问其关键路径的长度是多少?

计算机408

学硕统考专业

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

关于《荷马史诗》的叙述不正确的是()。

下列关于湘军的叙述中不正确的是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

下面有关兵制的内容，与唐玄宗有关的是()

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

把中国第一次工人运动的高潮推向顶点的是（）。

简述我国商标注册的程序。

患者，男，68岁，主要症状为胸骨后梗塞感，吞咽困难日渐加重，临床诊断为患者，女，69岁，主要表现为多饮，多食，多尿和身体消瘦，临床诊断

患者，女，25岁，劳力性呼吸困难3年，反复咯血，体检：心尖部可闻舒张期隆隆样杂音，P2亢进，双肺下野可闻及湿性啰音，最可能的诊断为

当血沉管垂直直立时，红细胞受阻逆最小；当血沉管倾斜时，可致血沉减慢。()

某住宅小区的居住建筑面积为120000m2，规划的容积率为1．5，公共建筑面积与居住建筑面积之比为1：8，则该居住小区用地总面积为()m2。

权益乘数的计算方法是()。

在国际收支平衡表中，当收入大于支出时，我们称之为______；反之当支出大于收入时，我们称之为______。

中华人民共和国的成立标志着()

Lookatthenotesbelow.Youwillhearatelephonetalkbetweenamanandawomanabouttheinformationconcerningsales.

WriteonANSWERSHEETTWOanoteofabout50～60wordsbasedonthefollowingsituation:YouareBertha.Youhavejustheardt

对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1-3所示，要求：若将图看成AOE网，列出其关键活动及相应的有向边＜i，j，w＞i，j为顶点，w为权值，试问其关键路径的长度是多少?

在国际收支平衡表中，当收入大于支出时，我们称之为；反之当支出大于收入时，我们称之为。