关键路径
1、 AOV网,顶点表示活动,弧表示活动间的优先关系的有向图。即如果a->b,那么a是b的先决条件。
AOE网,边表示活动,是一个带权的有向无环图,其中顶点表示事件,弧表示活动,权表示活动持续时间。
可以理解为,你要求拓扑序列就是AOV,求关键路径就是AOE
2、关键路径:
本文作者:oaoa
本文链接:https://www.cnblogs.com/oaoa/p/13751662.html
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步