AOE网
顶点：事件
边：活动（权值表示开销）
备注：有些活动可以并行
源点：开始顶点
汇点：结束顶点
路径：源点 -> 汇点
关键路径：路径最长的那条路径
关键活动：关键路径上的活动
题型
- 求关键路径：路径最长
- 求事件最早：来时路，取最长
- 求事件最迟：去时路，取最短
- 求活动最早：e = 出ve
- 求活动最迟：l = 入vl - 持续
- 求余量：终迟 - 起早 - 持续 = vl - ve - 持续
计算机考研 408 数据结构 图论-关键路径
charliejohn2026-11-12 8:13
相关推荐
David猪大卫16 小时前
【C++修炼】map 和 set 的使用vvilkim18 小时前
数据结构类型、区别与应用场景：一篇讲透选型逻辑阿卡好可爱1 天前
Lua 热更新不生效：改完文件线上仍是旧逻辑，package.loaded 与 upvalue 重绑定详解心仪久了会沦陷2 天前
C语言数据结构入门——树与二叉树详解：概念、堆实现与链式遍历码少女2 天前
数据结构——图的基础Severus_black2 天前
【C++初阶】list使用及相关实现，思路顺滑流畅！二本咕咕-机械转码2 天前
FreeRTOS深入解析(八)IPC机制之FromISR详解1-1=02 天前
C# 数据结构和特殊类型希和20272 天前
C语言程序设计题｜有序数组插入数字冒泡排序