AOV网络与AOE网络
来源:互联网 发布:mac如何修改照片像素 编辑:程序博客网 时间:2024/05/01 23:55
网络图常被用于规划大型项目,常用的网络就如下:
AOV网络(activity on vertex),用图的顶点来代替一项工作的网络,又称顶点活动网络。相关概念为其拓扑排序,排序的步骤如下:
1、寻找图中的任何一个没有先行顶点的顶点;
2、输出此顶点,并将此顶点的所有边删除;
3、重复以上两个步骤,直至输出了所有顶点;
注:如果同时有两个及以上顶点没有先行顶点,那么图的拓扑排序结果就不是唯一的。
AOE网络(activity on edge),用边来代替一项工作的网络。相关概念:
关键路径:AOE有向图从源顶点到目的顶点,花费时间最长的一条路径(可以有多条关键路径)。也就是说,想缩短整个AOE完成的花费时间,就必须设法缩短关键路径上所花费的时间。
最早时间:AOE网络中顶点的最早时间为该顶点最早可以开始其外出边事件的时间,它必须由最慢完成的进入边事件所决定,用TE表示;
最晚事件:顾名思义。由外出边事件中最早要求开始者决定,用TL表示;
关键顶点:若顶点的TE=TL,则称之为关键顶点。从源头顶点到目的顶点的各个关键顶点可以构成一条或数条关键路径。
0 0
- AOV网络与AOE网络
- 拓扑排序,AOV网络,AOE网络
- 图的小算法 二 (AOE/AOV网络)
- AOV网络
- AOE网络
- AOE网络
- AOV网络与拓扑(一)
- AOE网络与关键路径(一)
- AOV网络与拓扑(二)——实现
- Aov网络与拓补排序的实现
- AOV图-AOE图
- AOV和AOE概念
- 数据结构关于AOV与AOE网的区别
- 数据结构关于AOV与AOE网的区别
- 有向无环图:AOV网与AOE网
- AOV网络及拓扑排序
- 活动网络——AOV网络
- AOE网络与关键路径(二)——实现
- hdu 1358 Period
- 顶端优势
- javaScript dom1
- 谷哥的小弟学后台(32)——内省Introspector
- 单例防止暴力反射和反序列化创建对象
- AOV网络与AOE网络
- pwnable BrainFuck,GOT表重写
- 架构设计
- 世界坐标系和相机坐标系,图像坐标系的关系
- 海信宽带实习生笔试题
- WEB前端开发初学者必看的学习路线(附思维导图)
- 置换与合一
- POJ
- 花期与花季