首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。 若将图看成AOE网,列出其关键活动及相应的有向边<i,i,w>,i、i为顶点,w为权值,试问其关键路径的长度是多少?
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。 若将图看成AOE网,列出其关键活动及相应的有向边<i,i,w>,i、i为顶点,w为权值,试问其关键路径的长度是多少?
admin
2014-04-17
37
问题
给定的有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://jikaoti.com/ti/7pajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析近代西欧在世界产生重大影响的优势。(江西师范大学2013年世界通史真题)
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
唐朝时,中国和非洲也有来往。下列有关这方面的证据中最具说服力的是()
英国发动鸦片战争的主要目的是()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
在努力纠正“文化大革命”错误的过程中,遇到的严重障碍是()
根据义和团运动的产生和发展,论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)
8世纪利用汉字偏旁创造日本片假名的是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
原发型肺结核,抗结核疗程一般是
AMI患者LD1/LD2倒置且伴有LD5增高,表明()
A.执业药师或者其他依法经资格认定的药学技术人员 B.从业药师或者其他依法经资格认定的药学技术人员 C.主任药师或者其他依法经资格认定的药学技术人员 D.主管药师或者其他依法经资格认定的药学技术人员 E.依法经资格认定的药学技术人员经营处方药的
处方写淡大芸,应给付()。
区别中枢性瘫痪和周围性瘫痪的主要依据是()
适用于在幼儿园、医院、养老院等场所的灭火系统是()。
计量控制图质量指标的特征有()
口头语言发展的关键期是4~5岁。()
EveryyearformorethanadecadeI’vegonewithsomegoodmalefriendstothemusicfestival.Womenarenotinvited,buttheyd
Hewasjusttalkingtomeandhesaidhewasgettingreadytodriveovertoseeyou.
最新回复
(
0
)