数据结构作业17-拓扑排序与关键路径

原创于 2020-12-12 21:04:08 发布 · 251 阅读

·

1

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章标签：

数据结构专栏收录该内容

24 篇文章

订阅专栏

本文介绍了AOV网和AOE网的基本概念及其应用。AOV网是一种用于表示活动间依赖关系的有向无环图，而AOE网则是通过边来表示活动的有向无环图，常用于项目管理中进行关键路径分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先明确几个概念
1. 在这里插入图片描述
2.关键活动，是为准时完成项目而必须按时完成的活动。即处于关键路径上的活动

做出AOV网，根据拓扑排序方法得到拓扑序列

在这里插入图片描述

邻接表存储时间复杂度为O(n+e)

在这里插入图片描述

abced、abecd、aebcd

在这里插入图片描述

与AOV-网相对，AOE-网是以边表示活动的网。AOE-网是一个带权的有向无环图。顶点表示事件，弧表示活动，权表示活动持续时间。
什么是AOV网与AOE网？——以及AOV网与AOE网区别和运用
AOV网
AOV网
AOE网
在这里插入图片描述

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。