一道数据结构问题急需解答!!!!!!!

假设一个工程的进度计划用AOE网表示

1、求出每个事件的最早发生时间和最晚发生时间2、该工程完成至少需要多少时间3、求出所有关键路径和关键活动

推荐答案 2015-01-09

我个人觉的A8有问题，但是当其修改成A8=4时：

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个时间单位。
我也是新手啦，我是这样计算的啦。请大神多多指教啊~

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/WjvBvzjOWOWvvvXze7X.html

相似回答

数据结构题目求解答!先谢各位了!!答：首先说明一下什么是数据的存储结构，它是批数据结构在计算机中的表示（物理结构），主要有四种：顺序存储、链式存储、索引存储和散列存储。顺序存储的特点是：逻辑上相邻的元素存储在物理位置上也相邻的存储单元里，第1题里问“可用存储顺序代表逻辑顺序的数据结构”自然是D顺序存储结构了，因为存储是一个物...

我有一套计算机数据结构方面的试题,请各位哥哥,弟弟,姐姐,妹妹帮忙看一...答：7、图的结构复杂，根据实际问题的不同，可以采用不同的存储结构。常用的三种结构为：邻接矩阵、临界表、有向图十字链表 8、链表是使用（链式）存储的线性表。在链存储结构中，每个结点有二个域。一个域存放结点的值，称为（数据域），另一个是存放后继结点的地址，称为（指针域）。9、如果一个对象...

数据结构题答：s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;A、结点*p与结点*s的数据域互换B、在p所指结点的元素之前插入元素C、在p所指结点的元素之后插入元素D、在结点*p之前插入结点*s第34题 (2.0) 分若结点的存储地址与结点内容有某种确定的关系,则相应的存储结构应为( )。A、顺序...

求下面数据结构试题的答案...答：一．1,复杂性 2.线性结构非线性结构 3．可以按序号随机存取 4.数据元素 5.后进先出 6.n 7.只能在队头进行 9.长度 1 深度 1 10 -+A*BC/DE 11 12 顶点Vp到顶点Vq之间的路径是指定的序列Vp，Vi1，Vi2•••Vim，Vq。13 n（n-2）/2 14 n—...

一个关于数据结构的问题,有关哈夫曼编码的,解答看不懂,求解答,谢谢!答：o / \ o Y / \ o Y / \ o o / \ / \ A B C D 或者 o / \ o Y / \ o Y / \ o C / \ A B 第1点，编码长度不超过4，每一个“/”边表示为0 ，“\”边表示为1，如上图A的编码是：0000，B是0001，如果...

关于数据结构的题目请教大神。 C++数据结构的题目:已知一组关键字为...答：C++数据结构的题目:已知一组关键字为:26,36,41,38,44 关于数据结构的题目请教大神。C++数据结构的题目:已知一组关键字为:26,36,41,38,44,15,68,12.试构造其二叉排序树。高分求,谢谢!... 关于数据结构的题目请教大神。C++数据结构的题目:已知一组关键字为:26,36,41,38,44,15,68,12.试构造其二叉...

!!!高分,几个数据结构题目,求答案,高分!!!答：!!!高分,几个数据结构题目,求答案,高分!!! 1,一元多项式计算任务,能够按照指数降序排列建立并输出多项式,能够完成两个多项式的相加相减运算,并输出结果。2,建立二叉树,层序,中序遍历(不能用递归)任务,要求能够输入树的... 1,一元多项式计算任务,能够按照指数降序排列建立并输出多项式,能够完成两个多项式的相加相减...

数据结构题目,急!答：A、线性表ì再入表ì纯表ì递归表B、线性表ì纯表ì递归表ì再入表C、纯表ì线性表ì再入表ì递归表D、线性表ì纯表ì再入表ì递归表第41题 (1.0) 分在数据结构中,算法的空间耗费包括代码和数据两部分。对错第42题 (1.0) 分顺序表不需存放指针,链表要存放指针,故链表的存储空间要求总是比顺序表大...

大家正在搜

数据结构解决什么问题数据结构的问题数据结构有什么用基本数据结构《数据结构》数据结构有哪几种走出迷宫数据结构数据结构是什么数据结构的特点