資料結構 關鍵路徑的個人理解

2022-03-30 09:42:59 字數 304 閱讀 2843

整個週期裡面,先算的是關於結點的,後面算的是關於邊的。

關於節點(即事件)最早發生是求它不得不等待的時間(也可以理解為一切順利的話不得不花費的時間),最遲發生是指這個(一般是非關鍵結點)在整個週期裡可以拖延到什麼時候完成(可以理解為到這個點你必須做完它了)

關於邊(即活動),最早發生時間就是前面完成了之後立刻做(先工作後休息,休息時間是等最長的那個子活動完成)。最遲發生就是先休息後工作。而關鍵的那些活動是不休息一直做。這裡就有點像龜兔賽跑的感覺,烏龜是關鍵活動,兔子是非關鍵,兔子(非關鍵)可以在一定時間段裡面合理安排自己的休息時間,而烏龜(關鍵活動)全程爬行。

資料結構 關鍵路徑

aov aoe都是有權無向圖,aov邊不帶權值,aoe帶權值。關鍵路徑是aoe中,開始頂點到結束頂點的所有路徑中,具有最大路徑長度的路徑成為關鍵路徑,路徑上的點是關鍵活動。1 關鍵路徑如果有多條,至提高一條關鍵路徑上的關鍵活動並不能縮短工期,必須要加快所有關鍵路徑上的關鍵活動才能加快工期。2 關鍵路...

資料結構 關鍵路徑 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 ...

資料結構 演算法,個人理解

也是在一次乙個討論過程中理解的,一直對資料結構和演算法是程式的靈魂這句話不理解。資料結構和演算法那麼重要,我怎麼感覺不到呢?怎麼想這句話,都感覺是屁話,跟沒說一樣。出現這些問題原因有 乙個是因為自己平時寫的程式比較低端,加減乘除,if else switch就解決問題了,根本設計不到對資料結構和演算...