申論 3BOM 表為一棵樹的結構，描述一產品P 的製作過程，其每一節點N 描述P 之某一零組件C 的製程；而其所連結之子樹，描述組合該零組件C，所需的所有零組件之製程。如圖範例所示，零組件Ｃ是由零組件C、C及C所組合製作而成；零組件C 是由零組件C及C所組合製作而成。而零組件C及C何者先製作完成是無所謂；同樣地零組件C、C及C何者先製作完成也是無所謂。但在製作過程中，需先製作完成零組件C及C後，才能製作零組件C ；且需先製作完成零組件C、C及C後，才能製作零組件Ｃ。（每小題10 分，共20 分）C0C11CCC21C圖BOM 之範例㈠試寫一最快速演算法，列印出某一BOM 表所對應之產品P 之零組件製程的製作順序。列印之順序為需先被生產之零組件的製程，需先被列印出來。例如對範例圖所示，零組件C、C及C，皆需比零組件Ｃ早被列印出來；而零組件C及C，皆需比零組件C 早被列印出來。㈡若每一節點N，都有紀錄欲生產一件產品P 時，所需該節點之零組件的製程時間T。且假設有充足機器及原物料，可供其隨時生產該節點c之零組件；即可忽略等待機器及原物料的準備時間。請寫一最快速演算法，以計算當欲生產完一件產品P 之最快生產時間。