关键路径和最短路径详解过程.docVIP

下载本文档

48
0
约2.83千字
约 4页
2017-05-27 发布于河南
举报
版权申诉

关键路径和最短路径详解过程.doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

关键路径和最短路径详解过程

1、求下图从事件0出发的关键路径，要求详细过程。 1、事件Vj可能的最早发生时间ve(j) Ve(0)=0; Ve(1)=ve(0)+weight(v0,v1)=0+5=5; Ve(2)=ve(0)+weight(v0,v2)=0+9=9; Ve(3)=ve(0)+weight(v0,v3)=0+14=14; Ve(4)=ve(1)+weight(v1,v4)=5+4=9; Ve(5)=max{ve(2)+weight(v2,v5),ve(4)+weight(v4,v5)}=max{9+10,9+6}=19; Ve(6)=ve(3)+weight(v3,v6)=14+3=17; Ve(7)=max{ve(3)+weight(v3,v7),ve(6)+weight(v6,v7)}=max{14+7,17+5}=22; Ve(8)=max{ve(6)+weight(v6,v8),ve(7)+weight(v7,v8)}=max{17+5,22+8}=30; Ve(9)=max{ve(4)+weight(v4,v9),ve(5)+weight(v5,v9),ve(8)+weight(v8,v9)}= Max{9+12,19+10,30+18}=48; 2、事件vi可能的最晚发生时间vl(i) Vl(9)=48; Vl(8)=vl(9)-weight(v8,v9)=48-18=30; Vl(7)=vl(8)-weight(v7,v8)=30-8=22; Vl(6)=min{ve(7)-weight(v7,v6),ve(8)-weight(v8,v6)}=min{22-5,30-5}=min{17,25}=17; Vl(5)=vl(9)-weight(v5,v9)=48-10=38; Vl(4)=min{vl(5)-weight(v4,v5),vl(9)-weight(v4,v9)}=min{38-6,48-12}=min{32,36}=32; Vl(3)=min{vl(6)-weight(v3,v6),vl(7)-weight(v3,v7)}=min{17-3,22-7}=min{14,15}=14 Vl(2)=vl(5)-weight(v2,v5)=38-10=28; Vl(1)=vl(4)-weight(v1,v4)=32-4=28; Vl(0)=min{vl(1)-weight(v0,v1),vl(2)-weight(v0,v2),vl(3)-weight(v0,v3)}= Min{28-5,28-9,14-14}=min{23,19,0}=0; 3、活动a(k)=vi,vj的最早开始时间E(k) E(0)=ve(0)=0 E(1)=ve(0)=0 E(2)=ve(0)=0 E(3)=ve(1)=5 E(4)=ve(2)=9 E(5)=ve(3)=14 E(6)=ve(3)=14 E(7)=ve(4)=9 E(8)=ve(6)=17 E(9)=ve(4)=9 E(10)=ve(5)=19 E(11)=ve(6)=17 E(12)=ve(7)=22 E(13)=ve(8)=30 4、活动a(k)的最晚开始时间L(k) L(0)=vl(1)-weight(v0,v1)==28-5=23 L(1)=vl(2)-weight(v0,v2)==28-9=21 L(2)=vl(3)-weight(v0,v3)==14-14=0 L(3)=vl(4)-weight(v1,v4)==32-4=28 L(4)=vl(5)-weight(v2,v5)==38-10=28 L(5)=vl(6)-weight(v3,v6)==17-3=14 L(6)=vl(7)-weight(v3,v7)==22-7=15 L(7)=vl(5)-weight(v4,v5)==38-6=32 L(8)=vl(7)-weight(v6,v7)==22-5=17 L(9)=vl(9)-weight(v4,v9)==48-12=36 L(10)=vl9)-weight(v5,v9)==48-10=38 L(11)=vl(8)-weight(v6,v8)==30-5=34 L(12)=vl(8)-weight(v7,v8)==30-8=22 L(13)=vl(9)-weight(v8,v9)==48-18=30 L(0)-E(0)=23-0=23 L(1)-E(1)=21-0=21 L(2)-E(2)=0-0=0 L(3)-E(3)=28-5=23 L(4)-E(4)=28-9=19 L(5)-E(5)=14-14=0 L(6)-E(6