2010軟件水平考試軟件設(shè)計(jì)師重點(diǎn)難點(diǎn)輔導(dǎo)(3)

　　— 由源點(diǎn)開始遞推計(jì)算出表1-1中的Ve(j)列;

　　— 由Ve(7) =10，回算Vl(j)列;

　　— Vl(j)列算出后用公式l(i) =Vl(j) -(ai所需要的時(shí)間);

　　— 由l(i) =e(i)找出關(guān)鍵活動(dòng)，求出關(guān)鍵路徑。

　　下面來(lái)填寫表格，首先我們來(lái)填最早發(fā)生時(shí)間和最早開始時(shí)間。

　　因?yàn)橛稍袋c(diǎn)V1到頂點(diǎn)V2的最長(zhǎng)路徑長(zhǎng)度是3(到V2只有一條路徑，長(zhǎng)度為3，這個(gè)很好判斷)，所以V2的最早發(fā)生時(shí)間是3，從V2出發(fā)的活動(dòng)有a4，a5，所以a4，a5的最早開始時(shí)間也是3。又比如，到頂點(diǎn)V4的最長(zhǎng)路徑長(zhǎng)度是6，所以V4的最早發(fā)生時(shí)間是6，從V4出發(fā)的活動(dòng)有a8，a8的最早開始時(shí)間也是6，其余的依次類推。

　　最遲發(fā)生時(shí)間和最遲開始時(shí)間要先求出關(guān)鍵路徑的長(zhǎng)度后，再進(jìn)行逆推。通過(guò)上面求最早發(fā)生時(shí)間，我們可以求得關(guān)鍵路徑長(zhǎng)度為10。

　　現(xiàn)在可以開始逆推了。

　　首先由于關(guān)鍵路徑長(zhǎng)度為10，所以V7的最遲發(fā)生時(shí)間是10，再看V6，V6到V7有a10，長(zhǎng)度為4，所以V6的最遲發(fā)生時(shí)間是10-4=6，同樣V5到V7有a9，長(zhǎng)度為3，所以V5的最遲發(fā)生時(shí)間是10-3=7，依次類推，此項(xiàng)值對(duì)應(yīng)表1中的Vl(j)。

　　接下來(lái)求最遲開始時(shí)間。