AOE网求关键路径详解(包含C语言实现代码)

  • 内容
  • 评论
  • 相关

在学习拓扑排序一节时讲到拓扑排序只适用于 AOV 网,本节所介绍的求关键路径针对的是和 AOV 网相近的 AOE 网。

什么是AOE网

AOE 网是在 AOV 网的基础上,其中每一个边都具有各自的权值,是一个有向无环网。其中权值表示活动持续的时间。


AOE网
图 1 AOE网
 

本文标题:AOE网求关键路径详解(包含C语言实现代码)

本文地址:https://www.hosteonscn.com/5248.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注