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

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