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

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

    什么是AOE网

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


    AOE网
    图 1 AOE网
     

更多...

加载中...