摘要
在多層的印刷電路板繞線中存在著許多的問題，在繞線的區別方面我們有著人工與自動繞線，而本文分析如何去降低層數使其節省成本，並且去探討人工與自動繞線的差別。因此我們提出多層多對節點連結演算法，其時間複雜度為O（p^2N），而在其中p為組隊的總數，N為網格的總數。並利用單層多對演算法計算出每對節點所需最短的路徑以及每對節點路線交叉的的數目並且去取出優先次序。接著利用clique cover概念去做分層、優化層數和繞線總長度。
在多層的印刷電路板繞線中存在著許多的問題，在繞線的區別方面我們有著人工與自動繞線，而本文分析如何去降低層數使其節省成本，並且去探討人工與自動繞線的差別。因此我們提出多層多對節點連結演算法，其時間複雜度為O（p^2N），而在其中p為組隊的總數，N為網格的總數。並利用單層多對演算法計算出每對節點所需最短的路徑以及每對節點路線交叉的的數目並且去取出優先次序。接著利用clique cover概念去做分層、優化層數和繞線總長度。