aov、aoe都是有權無向圖，aov邊不帶權值，aoe帶權值。
關鍵路徑是aoe中，開始頂點到結束頂點的所有路徑中，具有最大路徑長度的路徑成為關鍵路徑，路徑上的點是關鍵活動。
（1）關鍵路徑如果有多條，至提高一條關鍵路徑上的關鍵活動並不能縮短工期，必須要加快所有關鍵路徑上的關鍵活動才能加快工期。
（2）關鍵路徑只有一條，關鍵活動也不是無限制縮短，工期會無限縮短的，因為可能縮到一定程度，這個節點就不是關鍵活動了。
求解關鍵路徑的主要步驟：
（3）求解e()，求解每個活動的最早開始時間。->活動a連線的兩端的頂點的最早發生時間
（4）求解l()，求解每個活動的最遲開始時間。->活動a連線的兩端的終點的最遲發生時間-活動a歷經的時間。
（5）用e()-l()，找出等於0的點，等於0的路徑就是關鍵路徑。
關鍵路徑為：a2,a5,a7. v1->v3->v5->v6
20題。無需將所有步驟都完成，因為可以直接看出。最終選擇c
21 ，求解ve(),vl() e() l () ，將e() - l () = 0 可以看出所有關鍵路徑。因此有三條，最終選擇c。
資料結構 關鍵路徑 CriticalPath
include stdio.h include stdlib.h include io.h include math.h include time.h define ok 1 define error 0 define true 1 define false 0 define maxedge 30 ...
《大話資料結構》之關鍵路徑演算法
關鍵路徑演算法是在aoe網中找出完成所有活動耗時最長的路徑的方法。程式中涉及的結構 typedef char vertextype typedef int edgetype 鄰接節點結構 typedef struct edgenode edgenode 頂點節點列表 typedef struct v...
PTA 資料結構與演算法 關鍵路徑
1.aoe圖的關鍵路徑就是最長的路徑tf 2.aoe圖的權值最大的邊 活動 一定是關鍵活動。tf 3.在aoe 網工程中，減少任一關鍵活動上的權值後，整個工期也就會相應的減小。tf 4.aoe 網工程工期為關鍵活動上的權之和。tf 5.在關鍵路徑上的活動都是關鍵活動，而關鍵活動也必在關鍵路徑上。tf...