99问答网
所有问题
数据结构题ve vl啥意思?
如题所述
举报该问题
推荐答案 2019-07-03
这是aoe网
关键路径
的概念。
我们有顶点、最早、最迟、三个列项。
ve 就是指需完成工程的关键路径中,从顶点到另一点最早完成的时间的点。
vl 就是指需完成工程的关键路径中,从顶点到另一点最晚完成的时间的点。
这里讲一下关键路径这个概念
关键路径:
关键路径是指设计中从输入到输出经过的延时最长的逻辑路径。(百度百科)
通俗的讲,就是把一个工程要走那些步骤全部列出来,再筛选出不能缺少的步骤,这些不能缺少的步骤就是关键路径。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://99.wendadaohang.com/zd/WeBzW7WBeBj7jtzjjOt.html
相似回答
数据结构
图之关键路径
答:
AOV网络:有向图,用顶点表示活动,用弧表示活动的先后顺序 AOE网络:有向图,用顶点表示事件,用弧表示活动,用权值表示活动消耗时间 在下面的计算过程中,就可以理解这些属性的概念了 下表为各顶点(事件)的
ve
值:下表为各顶点(事件)的
vl
值:e(i):活动ai是由弧<vk,vj>表示,则活动的最早...
《
数据结构
》关键路径问题【高手进】
答:
回答:《
数据结构
实用教程(第二版)》清华大学出版社 第296页开始有介绍。 “最早发生时间应等于从源点到该顶点的所有路径上的最长路径之和” “每个事件的最迟发生时间应等于汇点的最迟发生时间减去从该事件的顶点到汇点的最长路径长度” 主要还是依赖于拓扑排序。
谁知道这表格怎么算的,那个
ve
,
vl
,e,l怎么算的。
答:
ve是最早,vl是最晚
,先写出关键路径,a1等于3就当是3天。从v1到v2最早就是3天,而在关键路径中没有v2。这么在看v2可以到达那个结点,可以看出v2可以到v4,而从v1到v4在关键路径上需要6天,v1,v2,v4这条路只需要5天所以可以在v2休假1天而v1到v2需要3天,所以最晚就是4天了,关键路径上...
求解一道
数据结构
求关键路径的题
答:
ve
(最早) 0 15 10 65 50 80 200 380 395 415 435
vl
(最迟) 0 15 57 65 385 80 340 380 400 415 435 (2)关键事件是ve=vl的事件,也就是v1 -> v2 -> v4 -> v6 -> -> v8 -> v10 -> v11 完成工程所需要的最...
一道
数据结构
问题急需解答!!!
答:
V0-V9的
Ve
分别为:0,5,6,18,21,21,23,25,27,29
Vl
分别为:0,15,6,18,21,25,22,25,27,29.Ve=Vl时是关键路径。即关键路径是,V0-V2-V3-V4-V7-V8-V9.完成该活动至少需要:74个时间单位。我也是新手啦,我是这样计算的啦。请大神多多指教啊~
数据结构
问题
什么
是有向图和无向图?
答:
无向图,边没有方向的图称为无向图。邻接矩阵则是对称的,且只有0和1,因为没有方向的区别后,要么有边,要么没边。有向图,一个有向图D是指一个有序三元组(V(D),A(D),ψD),其中ψD为关联函数,它使A(D)中的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素(称为顶点...
关键路径怎么求?求详解。
答:
也就是说,
ve
(j-1)必须在vj的所有前驱的最早发生时间求得之后才能确定,而
vl
(j-1)必须在Vj的所有后继的最迟发生时间求得之后才能确定。因此可以在拓扑排序的基础上计算ve(j-1)和vl(j-1)。具体算法描述如下:1.输入e条弧<j,k>,建立AOE-网的存储
结构
。2.拓扑排序,并求得ve[]。从源点V...
PMP考试中的关键路径上总浮动时间为负数表示
什么意思?
答:
关键路径通常(但并非总是)是决定项目工期的进度活动序列。它是项目中最长的路径,即使很小浮动也可能直接影响整个项目的最早完成时间。关键路径的工期决定了整个项目的工期,任何关键路径上的终端元素的延迟在浮动时间为零或负数时将直接影响项目的预期完成时间(例如在关键路径上没有浮动时间)。但特殊情况...
vL是什么意思?
答:
在我们接触的Windows和Office 或是一些软件时都会有很多版本,其中带VL的版本很多用户不知道其中的
意思
,
VL是什么
版本
?VL
和非VL又有什么区别,vol是 volume licensing for organizations 的简称,中文即“团体批量许可证”。根据这个许可,当企业或者政府需要大量购买一软件时可以获得优惠。这种产品的光盘的...
大家正在搜
数据结构基础题
数据结构综合题
数据结构算法题怎么做
数据结构编程题
数据结构设计题
数据结构问答题
数据结构程序题
数据结构选择题
数据结构应用题
相关问题
学习数据结构必须先掌握一两门编程语言吗?
数据结构在编程中的作用是什么?几种编程语言的数据结构一样么?...
学数据结构和算法之前要先学什么?
数据结构与算法,哪种语言描述好
学习编程应先学习什么语言?
必须要学好c语言才能学好数据结构吗
数据结构和语言是什么关系?
数据结构 各编程语言是通用的吗?