扫码加入训练营

牢记核心词

学习得礼盒

2022考研计算机数据结构:关键路径

2021-10-04 07:44:00来源:网络

   

  关键路径

  关键路径:在无回路的有向网络中,假设只有一个入度为0的顶点(称为源点)和一个出度为0的顶点(称为汇点),则从源点到汇点之间的最长的路径称为关键路径。

  AOE网:以顶点代表事件,有向边表示活动,有向边上的权表示一向活动所需的时间。 注意AOV网和AOE网的区别

  关键活动:对整个工程的最短完成时间有影响的活动。

  求关键路径的算法:(见书P174)

  a.计算每个事件可能的最早发生时间

  b.计算每个事件允许的最迟发生时间

  c.输出关键活动

  以上是小编为大家整理分享的“2022考研计算机数据结构:关键路径”相关内容,希望对大家有帮助。祝大家考上理想的院校!


考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料