算法设计--电路布线问题（分支限界法求解）

电路布线问题--分支限界法求解 一 问题描述：ios 布线问题：印刷电路板将布线区域划分红n×m个方格阵列，要求肯定链接方格阵列中的方格a的中点到方格b的中点的最短布线方案。在布线时，电路只能沿直线或直角布线，为了不线路相交，已布了线的方格作了封锁标记，其余线路不容许穿过被封锁的方格。算法 二 算法应用：数组 用分支限界法解此布线问题。分支限界法相似回溯法，也是一种在问题的解空间树T上搜索问题解的

>>阅读原文<<