最後,完成電氣主接線車間平面圖二次迴路圖的繪製
描述了有向無迴路圖的構造*定義,指出問題一定有不超過所有任務執行時間總和的解。
接着把這一特殊的指派問題用有向無迴路圖表示出來,從而使指派問題的求解轉化為求解有向無迴路圖的劃分問題。
在算法設計與實現中採用一個鏈接結構的“優先序列”,用它保*有向無迴路圖頂點的分層拓撲排序。
本文提出了有向無迴路圖的兩種構造*定義,使DAG直觀化、可*作化。
最後,完成電氣主接線、車間平面圖、二次迴路圖的繪製。