iT邦幫忙

2021 iThome 鐵人賽
DAY 30
0
自我挑戰組

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

圖的關鍵路徑 - DAY 30

13th鐵人賽
800 瀏覽

  • 分享至 

  • xImage
    •  

帶權重路徑圖

https://ithelp.ithome.com.tw/upload/images/20211014/20107754FGqg2PmNkd.jpg
綠色：權重

何謂關鍵路徑

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

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

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

https://ithelp.ithome.com.tw/upload/images/20211014/20107754qE1oZTnBxZ.jpg

tip

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

最早執行時間

步驟可以執行的話就去直接執行
https://ithelp.ithome.com.tw/upload/images/20211014/201077543xqaIru3uF.jpg

最晚執行時間

能拖到專案剛好完成的時間，能多晚執行就多晚去執行
https://ithelp.ithome.com.tw/upload/images/20211014/201077544YFTPVgPjf.jpg

找到關鍵路徑

當最早執行時間 等同 最晚執行時間，就是關鍵路徑
因為沒法更動也沒有彈性空間可以調整
https://ithelp.ithome.com.tw/upload/images/20211014/20107754n79j19XSlV.jpg

參考來源

大話資料結構


上一篇
圖的拓撲排序 - DAY 29
系列文
資料結構到演算法整理心得 共 30 篇
  1. 26
    圖的最小產生樹 - DAY 26
  2. 27
    圖的最短路徑 - 佛洛伊德演算法 - DAY 27
  3. 28
    圖的最短路徑 - 佛洛伊德演算法 - 表格算法 - DAY 28
  4. 29
    圖的拓撲排序 - DAY 29
  5. 30
    圖的關鍵路徑 - DAY 30
完整目錄
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
1064 組
團體組數
40 組
累計文章數
22081 篇
完賽人數
594 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js
熱門問題
熱門回答
熱門文章
IT邦幫忙