188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
feng3396

上传于:2018-03-29

粉丝量:17

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 三基自测题第6期答案

    星级: 1 页

  • 6 第6章 植物的生长物质-自测题及参考答案

    星级: 6 页

  • 第6章吸收自测题答案10-11

    星级: 4 页

  • 概率论第6,7,8章自测题答案

    星级: 5 页

  • 6第6章植物的生长物质-自测题及参考答案

    星级: 6 页

  • 6第6章植物的生长物质自测题及参考答案

    星级: 6 页

  • 第7章 自测题答案

    星级: 5 页

  • 第6章自测题

    星级: 9 页

  • 第6章自测题

    星级: 9 页

  • 第6章自测题

    星级: 9 页

  • 第6章自测题

    星级: 9 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 第7章自测题答案6

下载积分: 1600

内容提示: 6.该图如下所示: 1) 求关键路径 (1) 求各事件的最早发生时间 ve(i) 递推公式: ve(1)=0 ve(i)=max{ve(j)+<vj,vi>上的权} /*<vj,vi>为所有到达 vi 的有向边*/ ve(1)=0 ve(2)= max{ve(j)+<vj,v2>上的权}=ve(1)+<v1,v2>权=0+2=2 ve(3)= max{ve(j)+<vj,v3>上的权}=ve(1)+<v1,v3>权=0+3=3 ve(4)= max{ve(j)+<vj,v4>上的权}=max ve(2)+<v2,v4>权=2+5=7 =7 ve(3)+<v3,v4>权=3+3=6 ve(6)= max{ve(j)+<vj,v6>上的权}=ve(4)+<v4,v6>权=7+4=11 ve(5)= max{ve(j)+<vj,v5>上的权}=max ve(3)+<v3,v5>权=3+10=13 =13 ...

文档格式:DOC | 页数:2 | 浏览次数:15 | 上传日期:2018-03-29 09:54:28 | 文档星级:
6.该图如下所示: 1) 求关键路径 (1) 求各事件的最早发生时间 ve(i) 递推公式: ve(1)=0 ve(i)=max{ve(j)+<vj,vi>上的权} /*<vj,vi>为所有到达 vi 的有向边*/ ve(1)=0 ve(2)= max{ve(j)+<vj,v2>上的权}=ve(1)+<v1,v2>权=0+2=2 ve(3)= max{ve(j)+<vj,v3>上的权}=ve(1)+<v1,v3>权=0+3=3 ve(4)= max{ve(j)+<vj,v4>上的权}=max ve(2)+<v2,v4>权=2+5=7 =7 ve(3)+<v3,v4>权=3+3=6 ve(6)= max{ve(j)+<vj,v6>上的权}=ve(4)+<v4,v6>权=7+4=11 ve(5)= max{ve(j)+<vj,v5>上的权}=max ve(3)+<v3,v5>权=3+10=13 =13 ve(6)+<v6,v5>权=11+2=13 ve(7)= max{ve(j)+<vj,v7>上的权}= ve(5)+<v5,v7>权=13+3=16 ve(8)= max{ve(j)+<vj,v8>上的权}=max ve(6)+<v6,v8>权=11+6=17 =17 ve(7)+<v7,v8>权=16+1=17 (2) 计算各事件的最迟发生时间 vl(i) 递推公式: vl(n)=ve(n) vl(i)=min{vl(j)-<vi,vj>上的权} /*<vi,vj>为所有从 vi 出发的有向边*/ vl(8)=ve(8)=17 vl(7)= min{vl(j)-<v7,vj>上的权}=vl(8)- <v7,v8>上的权=17-1=16 vl(5)= min{vl(j)-<v5,vj>上的权}=vl(7)- <v5,v7>上的权=16-3=13 vl(6)=min{vl(j)-<v6,vj>上的权}= min vl(5)-<v6,v5>权=13-2=11 =11 vl(8)-<v6,v8>权=17-6=11 vl(4)= min{vl(j)-<v4,vj>上的权}=vl(6)- <v4,v6>上的权=11-4=7 vl(3)=min{vl(j)-<v3,vj>上的权}= min vl(5)-<v3,v5>权=13-10=3 =3 vl(4)-<v3,v4>权=7-3=4 vl(2)= min{vl(j)-<v2,vj>上的权}=vl(4)- <v2,v4>上的权=7-5=2 vl(1)=min{vl(j)-<v1,vj>上的权}= min vl(2)-<v1,v2>权=2-2=0 =0 vl(3)-<v1,v3>权=3-3=0 (3) 计算活动 ak 的最早开始时间 e[k]、最迟开始时间 l[k]、时间余量 记 v1v2=a1,v1v3=a2,v2v4=a3,v3v4=a4,v4v6=a5, v3v5=a6,v6v5=a7,v5v7=a8,v6v8=a9,v7v8=a10 若活动 ak 由边<vi,vj>表示,则活动 ak 的最早开始时间 e[k]可由下式计算: e[k]=ve[i] 活动 ak 的最迟开始时间 l[k]可由下式计算:l[k]=vl[j]-(<vi,vj>边权) //<vi,vj>是活动

阅读了该文档的用户还阅读了这些文档

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司