2020年5月4日
摘要: 图论-拓扑排序-应用 AOE网 结点为事件,弧表示活动,权表示活动持续时间 用途:估算工程完成时间,找出影响工程进度的关键活动 源点:表示整个工程的开始点,也称起点(入度为0) 汇点:表示整个工程的结束点,也称收点(出度为0) 正常情况下,AOE网仅有一个源点,一个汇点。 关键路径:从源点到汇点路径 阅读全文
posted @ 2020-05-04 18:55 mmn 阅读(206) 评论(0) 推荐(0)