社区
学无止境
数据结构
帖子详情
码银
Python领域新星创作者
2023-10-07 15:47:46
顶点为事件,边为活动
...全文
119
回复
打赏
收藏
顶点为事件,边为活动
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
6.4_7_关键路径.key (2)1
① 只有在某
顶点
所代表的
事件
发后,从该
顶点
出发的各有向边所代表的
活动
才能开始 ② 只有在进某
顶点
的各有向边所代表的
活动
都已结束时,该
顶点
所代表的
事件
才能发 ①
6.4_7_关键路径.key1
① 只有在某
顶点
所代表的
事件
发后,从该
顶点
出发的各有向边所代表的
活动
才能开始 ② 只有在进某
顶点
的各有向边所代表的
活动
都已结束时,该
顶点
所代表的
事件
才能发 ①
活动
顶点
与
活动
边的问题07
图的
活动
顶点
排序问题的引入 一般的复杂工程都可以划分为多个工序/步骤/子工程,这些工序有的可独立进行,但大多数和其他工序关联,即某工序的进行,要等到其他一些工序的完成才能开始。只有按一定的顺序完成了这些工序,才能正确完成整个工程。下面来看一些实际的例子。 装配顺序问题 Brown 教授早晨起床,他必须先穿好某些衣服,才能再穿其他衣服(如先穿袜子后穿鞋),其他一些衣服则可以按任意次序穿戴(如袜子...
【数据结构】关键路径中为什么
事件
的最早发生时间是源点到
顶点
的最长路径长度?
在思考这个问题之前,我们先来了解一下,在关键路径中,开始和发生有什么区别? 开始和发生 “发生”是针对于
事件
的,也就是图中的
顶点
。只有在指向该
顶点
的所有有向边对应的
活动
结束,该
顶点
所代表的
事件
才发生。 举个例子,一个
事件
C,它仅被两条边a, b指向,仅当a,b两
活动
都完成时,
事件
C发生。 “开始”是针对于
活动
的,也就是图中的边。只有在一个
顶点
所代表的
事件
发生后,从该
顶点
出发的所有边对应的
活动
才能开始。 最早发生时间 刚开始我也很疑惑,为什么是最长的路径长度决定最早的发生时间呢?难道不应该
为什么
事件
的最早发生时间是源点到
顶点
的最长路径长度?(关键路径详解)
在学习数据结构的过程中,我发现关键路径的中的概念取名使得第一印象让人容易产生误解,所以我用最通俗易懂的例子来解释解释这些概念的实际含义。 基本概念——AOE网 有几个最基本的概念我们要先了解,在带权有向图中,
顶点
表示
事件
,有向边表示
活动
,以边上的权值表示
活动
的开销,比如完成
活动
所需要的时间。这样的网络称为用边表示
活动
的网络,也就是AOE网。 分清发生和开始 这里要首先弄明白的是两个词,也就是后面要学到的概念中的 “发生” 和 “开始”。 “发生”是针对于
事件
的,也就是图中的
顶点
。什么叫
事件
发生了呢? 只有在
学无止境
785
社区成员
344
社区内容
发帖
与我相关
我的任务
学无止境
你的一生其实就是在进行寻找哪些人可以来出席你的葬礼的一场面试。
复制链接
扫一扫
分享
社区描述
你的一生其实就是在进行寻找哪些人可以来出席你的葬礼的一场面试。
考研
前端
python
个人社区
吉林省·长春市
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章