分支限界

布线问题（分支限界）

问题描述印刷电路板将布线区域划分成n m个方格精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案在布线时电路只能沿直线或直角布线为了避免线路相交已布了线的方格做了封锁标记其它线路不允穿过被封锁的方格电路板

算法设计与分析 分支限界