申論題

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

(一)試寫一最快速演算法，列印出某一 BOM 表所對應之產品 P 之零組件 製程的製作順序。列印之順序為需先被生產之零組件的製程，需先被 列印出來。例如對範例圖所示，零組件，皆需比零組件Ｃ₀ 早被列印出來；而零組件 ，皆需比零組件 早被列印出來。