申論題

三、BOM 表為一棵樹的結構，描述一產品 P 的製作過程，其每一節點 N 描 述 P 之某一零組件 C 的製程；而其所連結之子樹，描述組合該零組件 C，所需的所有零組件之製程。如圖範例所示，零組件Ｃ₀ 是由零組件 所組合製作而成；零組件是由零組件所組合製 作而成。而零組件何者先製作完成是無所謂；同樣地零組件 何者先製作完成也是無所謂。但在製作過程中，需先製作完成零組件後，才能製作零組件；且需先製作完成零組件後，才能製作零組件Ｃ₀ 。

(二)若每一節點 N，都有紀錄欲生產一件產品 P 時，所需該節點之零組件的製程時間。且假設有充足機器及原物料，可供其隨時生產該節點之零組件；即可忽略等待機器及原物料的準備時間。請寫一最快速演算法，以計算當欲生產完一件產品 P 之最快生產時間。