1. 首页
  2. 数据库
  3. MongoDB
  4. 数据结构第七讲(4)最短路径.ppt

数据结构第七讲(4)最短路径.ppt

上传者: 2020-12-12 10:44:59上传 PPT文件 137KB 热度 5次
7.6 关键路径 问题提出 定义 AOE网(Activity On Edge)也叫边表示活动的网AOE网是一个带权的有向无环图其中顶点表示事件弧表示活动权表示活动持续时间 路径长度路径上各活动持续时间之和 关键路径路径长度最长的路径叫~ Ve(j)表示事件Vj的最早发生时间 Vl(j)表示事件Vj的最迟发生时间 e(i)表示活动ai的最早开始时间 l(i)表示活动ai的最迟开始时间 l(i)-e(
下载地址
用户评论