408/2022-WangDao-CS-DS-Notes
1
0
Fork 0
mirror of https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes.git synced 2026-05-05 05:24:34 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 6.9关键路径.md

Browse Source
This commit is contained in:
岩岩
2022-03-29 11:47:42 +08:00
committed by GitHub
parent 6297d86a7c
commit feac137094
1 changed files with 7 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
6.9关键路径.md
View File

@@ -5,7 +5,7 @@
`AOE网`（Activity On Edge NetWork，用`边表示活动`的网）：
`带权有向图`中，`顶点表示事件`，`有向边表示活动`，`边上的权值表示完成该活动的开销`。
![uTools_1638194800008](F:\408数据结构\图片\uTools_1638194800008.png)
![uTools_1638194800008](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638194800008.png)
AOE网具有以下两个性质：
①只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始；
@@ -32,14 +32,14 @@ AOE网具有以下两个性质：
活动最早、最迟开始时间
活动的时间余量=活动最迟开始-最早开始
![uTools_1638195067535](F:\408数据结构\图片\uTools_1638195067535.png)
![uTools_1638195067535](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638195067535.png)
![uTools_1638195535394](F:\408数据结构\图片\uTools_1638195535394.png)
![uTools_1638195535394](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638195535394.png)
![uTools_1638195638068](F:\408数据结构\图片\uTools_1638195638068.png)
![uTools_1638195638068](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638195638068.png)
![uTools_1638195751296](F:\408数据结构\图片\uTools_1638195751296.png)
![uTools_1638195751296](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638195751296.png)
![uTools_1638195723961](F:\408数据结构\图片\uTools_1638195723961.png)
![uTools_1638195723961](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638195723961.png)
![uTools_1638195438535](F:\408数据结构\图片\uTools_1638195438535.png)
![uTools_1638195438535](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638195438535.png)