数据结构期末复习（ はち）--VOA图关键路径求法

题目如下图：

注：将123456当成abcdef.

事件最早发生事件求法：找从原点到该事件的最长路径（从前往后推）

        对a：Ve=0    

        对b：Ve=max{ 2 , 15+4 }=19

        对c：Ve=15

        对d：Ve=19+10=29

        对e:   Ve=max{ 19+19，15=17 }=38        对f：Ve=38+5=43

事件最晚发生时间求法：找从终点到该事件的最长路径，再做减法（从后往前推）        

         对f：Vl=43

         对e:   Vl=43-5=38

         对d：Vl=43-4=39

         对c：Vl=min{ 43-(10+6+4), 43-(5+19+4), 43-(5+11) }=15

        对b：Vl=min{ 43-(10+6) , 43-(19+5) }=19

        对aÿ