算法設計--電路佈線問題（分支限界法求解）

電路佈線問題--分支限界法求解 一 問題描述：ios 佈線問題：印刷電路板將佈線區域劃分紅n×m個方格陣列，要求肯定鏈接方格陣列中的方格a的中點到方格b的中點的最短佈線方案。在佈線時，電路只能沿直線或直角佈線，爲了不線路相交，已布了線的方格作了封鎖標記，其餘線路不容許穿過被封鎖的方格。算法 二 算法應用：數組 用分支限界法解此佈線問題。分支限界法相似回溯法，也是一種在問題的解空間樹T上搜索問題解的

>>阅读原文<<