電路佈線問題（分支限界法）

一.問題描述 印刷電路板將佈線區域劃分紅n*m個方格陣列。 精確的電路佈線問題要求肯定鏈接方格a的中點到方格b的中點的最短佈線方案。 在佈線時，電路只能沿直線或直角佈線。 爲了不線路相交，已布了線的方格作了封鎖標記，其餘線路不容許穿過被封鎖的方格。 二.算法設計與分析 1.回溯vs分支限界 ios ①深度優先：搜索到可行解不必定是最優解，須要將全部可行解搜索出來進行比較。算法 回溯法的搜索是依據深

>>阅读原文<<