下面是高顿小编整理的有关2024计算机考研数据结构高频考点“关键路径”的详细信息,一起来看看吧!
2024计算机考研数据结构高频考点:关键路径
  关键路径:在无回路的有向网络中,假设只有一个入度为0的顶点(称为源点)和一个出度为0的顶点(称为汇点),则从源点到汇点之间的最长的路径称为关键路径。
  AOE网:以顶点代表事件,有向边表示活动,有向边上的权表示一向活动所需的时间。注意AOV网和AOE网的区别
  关键活动:对整个工程的最短完成时间有影响的活动。
  求关键路径的算法:(见书P174)
  a.计算每个事件可能的最早发生时间
  b.计算每个事件允许的最迟发生时间
  c.输出关键活动
  本文内容整理于网络,仅供参考。
  以上就是【2024计算机考研数据结构高频考点:关键路径】的全部内容,如果你想要学习更多考研方面的知识,欢迎大家前往高顿考研考试频道!
  小编为2024考研的小伙伴们准备了丰富的学习资料,点击下方蓝色图片即可领取哦~
考研备考资料


展开全文