圖的關鍵路徑 - DAY 30 - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2021 iThome 鐵人賽

DAY 30

0

自我挑戰組

資料結構到演算法整理心得系列第 30 篇

圖的關鍵路徑 - DAY 30

13th鐵人賽

2021-10-14 14:20:31

652 瀏覽

分享至

帶權重路徑圖

綠色：權重

何謂關鍵路徑

整體理解下來，就是只要超時執行就一定會延長專案時間的步驟路徑

用途：在該關鍵路徑去優化執行效率以減少時間，就可以有效降低整體專案時間

找到最早執行時間和最晚執行時間

tip

基本上可以想成報名是一個人，撰寫備審資料是另一個人，兩人可以同時執行也可以交叉執行
列印繳費單下面三個步驟，可以當成又分派給三個人去執行
上傳系所資料，必須完成到列印繳費單和撰寫備審資料，才可以執行，兩者必須取時間最長的，因為他執行完才可以執行上傳系所資料

最早執行時間

步驟可以執行的話就去直接執行

最晚執行時間

能拖到專案剛好完成的時間，能多晚執行就多晚去執行

找到關鍵路徑

當最早執行時間等同最晚執行時間，就是關鍵路徑
因為沒法更動也沒有彈性空間可以調整

參考來源

大話資料結構

圖的拓撲排序 - DAY 29

系列文

資料結構到演算法整理心得共 30 篇

目錄

RSS系列文訂閱系列文

1 人訂閱

完整目錄

直播研討會

{{ item.subject }}

{{ item.channelVendor }} {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

1123 組

團體組數

52 組

累計文章數

23096 篇

完賽人數

656 人

15th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 2018鐵人賽 javascript 2017鐵人賽 python windows php c# windows server linux css 程式設計 react vue.js

IT邦幫忙