笔灵AI论文写作三步搞定，GO>>
计算机关键路径思维导图
免费下载
免费使用文件
树图周树人 浏览量：22022-11-12 15:54:52
已被使用1次
简单介绍关键路径的内容
树图思维导图提供 计算机关键路径思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机关键路径思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：8bf3d21a27b05f2ac3199afe163cb539
思维导图大纲
关键路径思维导图模板大纲
AOE网
定义
若带权有向图中，以顶点表示事件，以有向边表示活动，以边上的权值表示完成该活动的开销，则称这种有向图为用边表示活动的网络，简称AOE网
性质
只有某顶点所代表的事件发生后，以该顶点出发的各有向边所代表的活动才能开始
只有在进入某顶点的各有向边所代表的活动结束，该点所代表的事件才能开始
AOE网中仅有一个开始顶点（入度为0），即源点，也仅有一个结束点（出度为0），即汇点
定义
从源点到汇点的所有路径中，具有最大路径长度的路径称为关键路径，把关键路径上的顶点称为关键活动
特点
完成整个工程最短的时间就是关键路径的长度
相关概念
事件Vk的最早发生时间
事件Vk最迟发生时间
活动ai最早开始时间
活动ai最迟开始时间
一个活动ai最迟开始时间l(i)与其最早开始时间e(i)的差额d(i)
注
通过缩短关键路径上的活动可以缩短整个工程的工期，但不能任意缩短，可能会退化为非关键活动
关键路径并不唯一，只是缩短其中一条关键路径的活动不一定能缩短工期，只有缩短所有关键路径共同的关键活动才可以缩短工期
概括思维导图模板大纲
沪公网安备 31011502019485号
上海工商