数据结构笔记1---一个关键路径的例子
数据结构笔记1—一个关键路径的例子本题来自清华大学出版社《数据结构》C语言版P183页
·
数据结构笔记1—一个关键路径的例子
本题来自清华大学出版社《数据结构》C语言版P183页的如下插图：
要求求解该AOE图的关键路径
表1：
| veveve | vlvlvl | |
|---|---|---|
| V1V_1V1 | 0 | 2 |
| V2V_2V2 | 6 | 6 |
| V3V_3V3 | 4 | 6 |
| V4V_4V4 | 5 | 8 |
| V5V_5V5 | 7 | 7 |
| V6V_6V6 | 7 | 10 |
| V7V_7V7 | 16 | 16 |
| V8V_8V8 | 14 | 14 |
| V9V_9V9 | 18 | 18 |
表2：
| e | l | l-e | |
|---|---|---|---|
| a1a_1a1 | 0 | 0 | 0 |
| a2a_2a2 | 0 | 2 | 2 |
| a3a_3a3 | 0 | 3 | 3 |
| a4a_4a4 | 6 | 6 | 0 |
| a5a_5a5 | 4 | 6 | 2 |
| a6a_6a6 | 5 | 8 | 3 |
| a7a_7a7 | 7 | 7 | 0 |
| a8a_8a8 | 7 | 7 | 0 |
| a9a_9a9 | 7 | 10 | 3 |
| a10a_{10}a10 | 16 | 16 | 0 |
| a11a_{11}a11 | 14 | 14 | 0 |
由此，关键路径由如下两条：
a1→a4→a7→a10a1→a4→a8→a11 a_1 \rightarrow a_4\rightarrow a_7 \rightarrow a_{10}\\ a_1 \rightarrow a_4\rightarrow a_8\rightarrow a_{11} a1→a4→a7→a10a1→a4→a8→a11
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
1
0- 0
已为社区贡献1条内容
所有评论(0)