數據結構與算法22-圖的關鍵路徑

關鍵路徑 拓撲排序主要是爲解決一個工程能否順序進行的問題，但有時我們還需要解決工程完成需要的最短時間問題。比如造一輛汽車，我們需要先造各種各樣零件、部件，最終再組裝成車，假如，造一個輪子需要0.5天時間，造一個發動機需要3天時間，造一個車底盤需要2天時間，造一個外殼需要2天時間，其他零部件時間需要2天，全部零部件集中到一處需要0.5天，組裝成車需要2天，問汽車廠造輛車，最短需要多少時間呢？ 一定不

>>阅读原文<<