文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机硬件及网络 > 拓扑排序和关键路径
侵权投诉

拓扑排序和关键路径

拓扑排序和关键路径 一、拓扑排序算法 在日常生活中,一项大的工程可以看作是由若干个子工程(这些子工程称为 “活动”)组成的集合,这些子工程(活动)之间必定存在一些先后关系,即某些 子工程(活动)必须在其它一些子工程(活动)完成之后才能开始,我们可以用有 向图来形象地表示这些子工程(活动)之间的先后关系,子工程(活动)为顶点, 子工程(活动)之间的先后关系为有向边,这种有向图称为“顶点活动网络”,又 称“AOV网”。 在AOV网中,有向边代表子工程(活动)的先后关系,即有向边的起点活动是终 点活动的前驱活动,只有当起点活动完成之后终点活动才能进行。如果有一条从顶 点Vi到Vj的路径,则说Vi是Vj的前驱,Vj是Vi的后继。如果有弧<Vi,Vj>,则称Vi 是Vj的直接前驱,Vj是Vi的直接后继。 一个AOV网应该是一个有向无环图,即不应该带有回路,否则必定会有一些活动 互相牵制,造成环中的活动都无法进行。 把不带回路的AOV网中的所有活动排成一个线性序列,使得每个活动的所有前驱 活动都排在该活动的前面,这个过程称为“拓扑排序”,所得到的活动序列称为 “拓扑序列”。 常州市第一中学 林厚从

拓扑排序和关键路径

第1页

你可能喜欢

  • 数据结构关键路径
  • 数据结构课程设计关键路径
  • 拓扑排序课程设计
  • 拓扑排序算法
  • 计算机网络课程设计报告
  • 常用算法

热门文档

相关文档

  • 拓扑排序和关键路径

    常州市第一中学 林厚从 拓扑排序和关键路径一、拓扑排序算法需要注意的是AOV网的拓扑序列是不唯一的 需要注意的是AOV网的拓扑序列是不唯一的,如对下图进行拓扑...

  • 20 拓扑排序和关键路径

    面向21世纪课程教材 普通高等教育“十一五”国家级规划教材 北京市高等教育精品教材 教育部普通高等教育精品教材 算法与数据结构第二十讲 拓扑排序和关键路径 1 张...

  • 拓扑排序与关键路径

    拓扑排序与关键路径_天文/地理_自然科学_专业资料。7.5 有向无环图及其应用要点: 1. 拓扑排序 2. 关键路径 ? 有向无环图: ? 一个无环的有向图,简称DAG...

  • 拓扑排序和关键路径

    拓扑排序 ? 关键路径 ? 有向无环图的应用应用: 工程流程、生产过程中各道工序的流程等 ? AOV网(Activity On Vertex network ) ?用顶点表示活动,边表示活动的...

  • 20 拓扑排序和关键路径

    张乃孝精讲:“数据结构”第二十讲 拓扑排序和关键路径 30 关键路径算法 int CriticalPath(GraphList * paoe) { AdjType ee[MAXVEX], le[MAXVEX]; int i, j...

  • 拓扑排序与关键路径在实际的应用

    任何关 键路径上的终端元素的延迟将直接影响项目的预期完成时间(例如在关键路径上没 3 拓扑排序与关键路径在实际中的应用有浮动时间)。 一个项目可以有多个,并行...

  • 19拓扑排序和关键路径

    有向无环图及其应用有向无环图 有向无环图的应用 公用表达式 AOV网-拓扑排序 AOE网-关键路径 小结和作业 有向无环图一、定义: 一个无环的有向图,称为有向无...

  • 图论-拓扑排序与关键路径

    图论-拓扑排序与关键路径_数学_自然科学_专业资料。图论-拓扑排序与关键路径图论算法 四,拓扑排序算法与关键路径 今天讨论的所有算法,都是在有向无 今天讨论的所有...

  • 数据结构拓扑排序和关键路径的求解

    13 计算机科学与技术专业数据结构大作业 拓扑排序和关键路径的求解 【内容摘要】建立一个 AOV 网,把对象与对象之间的关系在 AOV 网中体现出来,要注意 AOV 内容...

  • 数据结构,拓扑排序和关键路径

    第五章 拓扑排序和关键路径吉林大学计算机学院 谷方明 fmgu2002@sina.com 问题背景 ? 计划、施工过程、生产流程、程序流程等都可 以看作一个任务或“工程”。 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email