算法有向无环图及其应用关键路径.pptx
骑着****猪猪
亲,该文档总共19页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
算法有向无环图及其应用关键路径.pptx
会计学23路径长度:从源点到汇点可能有多条有向路径,路径上各活动所需时间之和叫该路径的路径长度关键路径:具有最大路径长度的路径叫做关键路径,上图的关键路径有a1,a4,a7,a10和a1,a4,a8,a11,它们的路径长度均为18关键活动:关键路径上的所有活动都叫做关键活动,对上图的AOE,关键活动是a1,a4,a7,a8,a10,a11关键活动上持续时间的变化可能影响整个工程的工期567899111213141516/18感谢您的观看!
有向无环图的关键路径.doc
有向无环图的关键路径.txt51自信是永不枯竭的源泉,自信是奔腾不息的波涛,自信是急流奋进的渠道,自信是真正的成功之母。#include<iostream>#include<string>#include<stack>usingnamespacestd;#defineMAX_VERTEX_NUM20typedefstructArcNode{intadjvex;//该弧所指向的顶点的位置structArcNode*nextarc;//指向下一条弧的指针intinfo;//弧上的信息//stringinfo;
有向无环图及其应用.ppt
7.1图的定义和术语£7.5有向无环图及其应用(2)表达式子式共享£7.5.2拓扑排序例如,一个软件专业的学生必须学习一系列基本课程(如图7.18所示),其中有些课程是基础课,它独力于其他课程,如《高等数学》;而另一些课程必须在学完作为它的基础的先修课程才能开始。如,在《程序设计基础》和《离散数学》学完之前就不能开始学习《数据结构》。这些先决条件定义了课程之间的领先(优先)关系。这个关系可以用有向图7.19清楚的表示。(3)拓扑排序count=0;while(!StackEmpty(S)){Pop(S,i
有向无环图及其应用.ppt
7.1图的定义和术语£7.5有向无环图及其应用(2)表达式子式共享£7.5.2拓扑排序例如,一个软件专业的学生必须学习一系列基本课程(如图7.18所示),其中有些课程是基础课,它独力于其他课程,如《高等数学》;而另一些课程必须在学完作为它的基础的先修课程才能开始。如,在《程序设计基础》和《离散数学》学完之前就不能开始学习《数据结构》。这些先决条件定义了课程之间的领先(优先)关系。这个关系可以用有向图7.19清楚的表示。(3)拓扑排序count=0;while(!StackEmpty(S)){Pop(S,i
有向无环图及其应用.ppt
有向无环图活动网络(ActivityNetwork)C1高等数学C2程序设计基础C3离散数学C1,C2C4数据结构C3,C2C5高级语言程序设计C2C6编译原理C5,C4C7操作系统C4,C9C8大学物理C1C9计算机原理C8学生课程学习工程图可以用有向图表示一个工程。在这种有向图中,用顶点表示活动,用有向边<Vi,Vj>表示活动Vi必须先于活动Vj进行。这种有向图称作顶点表示活动的AOV网(ActivityOnVertex)。在AOV网络中不能出现有向回路,即有向环。如果出现了有向环,则意味着某项活动应