专栏目录首页：【专栏必读】王道考研408数据结构+计算机算法设计与分析万字笔记、题目题型总结、注意事项、目录导航和思维导图 文章目录 一：关键路径基本概念 （1）AOE网 （2）AOV网和AOE网的对比 （3）关键路径 二：手动求解关键路径 （1）每个事件（即顶点）的最早发生时间和最迟发生时间 （2）每个活动（即边）的最早发生时间和最迟发生时间 （3）关键活动和关键路径 一：关键路径基本概念 （1）AOE网 AOE网(Activity On Edge Network)：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示和活动，用边上的权值表示活动的持续时间。其中没有入边的顶点称之为源点，没有出边的点称之为终点 如下图就是一个AOE网，其中 v 0
超级会员免费看
本文主要介绍了关键路径的基本概念，包括AOE网、AOV网的对比，以及如何手动求解关键路径。关键路径是决定工程时间长短的最长路径，而关键活动则是关键路径上的活动。文章通过实例解释了事件的最早发生时间、最迟发生时间、活动的最早发生时间和最迟发生时间的计算方法，并指出关键活动和关键路径的定义。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
