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

admin2014-04-17 70

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

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

选项

答案表5—7中的阴影部分为最早发生时间=最晚发生时间的活动。 [*] 关键活动：v1，v3，v4，v5，v7；相应的有向边：，，，：关键路径的长度是20。补充：求关键路径的手动方法。求出每个事件的最早发生时间和最晚发生时间，求解方法如下： ①一个事件的最早发生时间为指向它的边(设为a)的权值加上发出a这条边的事件的最早发生时间，若有多条，取最大值，把最大值的边保留，其余边去除。 ②一个事件的最晚发生时间为由它发出的边(设为b)所指向的事件的最迟发生时间减去b这条边的权值，若有多条，取最小者，把最小值的边保留，其余边去除。然后找出最早发生时间和最迟发生时间相同的活动，即为关键活动；剩余的边都是组成关键路径的边。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

唐朝时，中国和非洲也有来往。下列有关这方面的证据中最具说服力的是()

“文化大革命”发动的两个纲领性文件是()。

清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

比较国民党改组前后的变化。(清华大学20l5年历史学基础真题)

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

患者，28岁，女性，产后第26天，主诉畏寒发热伴右乳疼痛3天，查右乳局部皮肤红肿痛，局部皮肤表面有脱屑，腋窝淋巴结肿大，压痛，问患者可能的诊断是

某女，25岁，孕6个月。因尿频、尿急、尿痛反复发作3年，入院查尿白细胞++，肾区有叩痛，初诊为慢性肾盂肾炎，给予抗生素治疗。护理措施中哪项不妥（）

痛风患者应慎用的药物是()

适用于正虚邪实病证的治疗原则是（　　）。适用于虽然邪盛正虚，但正气尚能耐攻的病证的治疗原则是（　　）。

招标人根据(　　)确定工程项目发包的范围。

钢材的时效强化是指经一定处理后，钢材的()会随时间的延长而逐渐提高的现象。

如果一个客户性格属于常常改变主意或离题，有丰富想象力，在做决定的时候有新思路并付诸行动，则根据荣格的心理分析模型，该客户属于()。

根据票据法律制度的规定，下列有关汇票记载事项的表述中，正确的是()。

心理测验的性质不包含有（）。

在皮亚杰的认知发展阶段理论中，前运算阶段指()

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

计算机408

学硕统考专业

唐朝时，中国和非洲也有来往。下列有关这方面的证据中最具说服力的是()

“文化大革命”发动的两个纲领性文件是()。

清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

比较国民党改组前后的变化。(清华大学20l5年历史学基础真题)

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

患者，28岁，女性，产后第26天，主诉畏寒发热伴右乳疼痛3天，查右乳局部皮肤红肿痛，局部皮肤表面有脱屑，腋窝淋巴结肿大，压痛，问患者可能的诊断是

某女，25岁，孕6个月。因尿频、尿急、尿痛反复发作3年，入院查尿白细胞++，肾区有叩痛，初诊为慢性肾盂肾炎，给予抗生素治疗。护理措施中哪项不妥（）

痛风患者应慎用的药物是()

适用于正虚邪实病证的治疗原则是（ ）。适用于虽然邪盛正虚，但正气尚能耐攻的病证的治疗原则是（ ）。

招标人根据( )确定工程项目发包的范围。

钢材的时效强化是指经一定处理后，钢材的()会随时间的延长而逐渐提高的现象。

如果一个客户性格属于常常改变主意或离题，有丰富想象力，在做决定的时候有新思路并付诸行动，则根据荣格的心理分析模型，该客户属于()。

根据票据法律制度的规定，下列有关汇票记载事项的表述中，正确的是()。

心理测验的性质不包含有（）。

在皮亚杰的认知发展阶段理论中，前运算阶段指()

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

适用于正虚邪实病证的治疗原则是（　　）。适用于虽然邪盛正虚，但正气尚能耐攻的病证的治疗原则是（　　）。

招标人根据(　　)确定工程项目发包的范围。