1.aoe圖的關鍵路徑就是最長的路徑tf
2.aoe圖的權值最大的邊（活動）一定是關鍵活動。tf
3.在aoe-網工程中，減少任一關鍵活動上的權值後，整個工期也就會相應的減小。tf
4.aoe-網工程工期為關鍵活動上的權之和。tf
5.在關鍵路徑上的活動都是關鍵活動，而關鍵活動也必在關鍵路徑上。tf
1.在aoe網中，什麼是關鍵路徑？選項a
最短迴路
b最長迴路
c從第乙個事件到最後乙個事件的最短路徑
d從第乙個事件到最後乙個事件的最長路徑
2.如圖所示的aoe-網，求這個工程最早可能在什麼時間結束。
43d263.求如圖所示的aoe-網的關鍵路徑。
<1,2><2,4><4,6>
b<1, 3><3, 2><2, 5><5, 6>
c<1,3><3,5><5,6>
d<1,2><2,5><5.6>
4.如圖所示的aoe-網，事件④的最遲發生時間是：
38d435.下圖所示的 aoe 網表示一項包含 8 個活動的工程。活動 d 的最早開始時間和最遲開始時間分別是：
3 和 7
b12 和 12
c12 和 14
d15 和 15
6.如圖所示的aoe-網，事件⑤的最早發生時間是。
38d437.乙個工程專案由下列 a-l 共12個活動構成，各活動的持續時間和前驅活動如下圖。則完成該項目的所需時間和關鍵活動是：
1.如圖所示的aoe-網，求這個工程最早可能在什麼時間結束？18
資料結構 關鍵路徑
aov aoe都是有權無向圖，aov邊不帶權值，aoe帶權值。關鍵路徑是aoe中，開始頂點到結束頂點的所有路徑中，具有最大路徑長度的路徑成為關鍵路徑，路徑上的點是關鍵活動。1 關鍵路徑如果有多條，至提高一條關鍵路徑上的關鍵活動並不能縮短工期，必須要加快所有關鍵路徑上的關鍵活動才能加快工期。2 關鍵路...
PTA 資料結構與演算法 堆疊
1.棧底元素是不能刪除的元素。1分 tf 2.對順序棧進行進棧 出棧操作不涉及元素的前 後移動問題。1分 tf 3.若用data 1 m 表示順序棧的儲存空間，則對棧的進棧 出棧操作最多只能進行m次。1分 tf 4.通過對堆疊s操作 push s,1 push s,2 pop s push s,3 ...
PTA 資料結構與演算法 佇列
1.在用陣列表示的迴圈佇列中，front值一定小於等於rear值。1分 tf 2.迴圈佇列執行出隊操作時會引起大量元素的移動。1分 tf 3.棧是插入和刪除只能在一端進行的線性表 佇列是插入在一端進行，刪除在另一端進行的線性表。1分 tf 4.n個元素進隊的順序和出隊的順序總是一致的。1分 tf 1...