- 拓?fù)渑判蛑饕菫榻鉀Q一個(gè)工程能否順序進(jìn)行的問題, AOV網(wǎng)是
頂點(diǎn)表示活動(dòng)的網(wǎng)，它只描述活動(dòng)之間的制約關(guān)系; - 如果我們要對(duì)一個(gè)流程圖獲得最短時(shí)間屿储，就必須要分析它們的拓?fù)潢P(guān)系，并且找到當(dāng)中最關(guān)鍵的流程渐逃，這個(gè)流程的時(shí)間就是最短時(shí)間;
- 用頂點(diǎn)表示
事件扩所，用有向邊表示活動(dòng)，用邊上的權(quán)值表示活動(dòng)的持續(xù)時(shí)間朴乖，這種有向圖的邊表示活動(dòng)的網(wǎng)祖屏，稱之為AOE網(wǎng)（Activity On edge Network), 可用來估算工程的完成時(shí)間; - 對(duì)AOE網(wǎng)有待研究的問題是：
（1）完成整個(gè)工程至少需要多少時(shí)間？
（2）哪些活動(dòng)是影響工程進(jìn)度的關(guān)鍵买羞？ - 只有在某頂點(diǎn)代表的事件發(fā)生后袁勺，從該頂點(diǎn)出發(fā)的各活動(dòng)才能開始。只有在進(jìn)入某頂點(diǎn)的各活動(dòng)都已經(jīng)結(jié)束畜普，該頂點(diǎn)代表的事件才能發(fā)生;
- AOE網(wǎng)只有一個(gè)入度為零的點(diǎn)( 源點(diǎn) ),一個(gè)出度為零的點(diǎn)( 匯點(diǎn)或終點(diǎn) );
- 路徑上各個(gè)活動(dòng)所持續(xù)的時(shí)間之和稱為路徑長(zhǎng)度期丰，從源點(diǎn)到匯點(diǎn)具有最大長(zhǎng)度的路徑叫
關(guān)鍵路徑； - 路徑上各個(gè)活動(dòng)所持續(xù)的時(shí)間之和稱為路徑長(zhǎng)度吃挑，從源點(diǎn)到匯點(diǎn)具有最大長(zhǎng)度的路徑叫關(guān)鍵路徑钝荡，在關(guān)鍵路徑上的活動(dòng)叫關(guān)鍵活動(dòng);
上圖的所謂關(guān)鍵路徑如下：
開始-->發(fā)動(dòng)機(jī)完成-->部件集中到位-->組裝完成。路徑長(zhǎng)度為5.5舶衬。
上圖: V3頂點(diǎn)事件代表: 活動(dòng)a2和a4的結(jié)束, 活動(dòng)a6可以開始;
代碼
（1）事件的最早發(fā)生時(shí)間etv(earliest time of vertex): 即頂點(diǎn)Vk的最早發(fā)生時(shí)間埠通。
（2）事件的最晚發(fā)生時(shí)間ltv(latest time of vertex): 即頂點(diǎn)Vk的最晚發(fā)生時(shí)間。
也就是每個(gè)頂點(diǎn)對(duì)應(yīng)的事件最晚需要開始的時(shí)間逛犹，超出此時(shí)間將會(huì)延誤整個(gè)工期端辱。
（3）活動(dòng)的最早開工時(shí)間ete(earliest time of edge): 即弧ak的最早發(fā)生時(shí)間梁剔。
（4）活動(dòng)的最晚開工時(shí)間lte(latest time of edge): 即弧ak的最晚發(fā)生時(shí)間，也就是不推遲工期的最晚開工時(shí)間舞蔽。
