印刷电路板将布线区域划分成n*m个方格阵列。精确的电路布线问题要求确定链接方格a到方格b的最短布线方案。在布线时,电路只能沿直线或者直角布线。为了避免线路相交,已布了线的方格做了封锁标记(红色方格),其他线路不允许穿过被封锁的方格。
下面讨论用队列式分支界限法来解决布线问题。布线问题的解空间是一个图。解此问题的队列式分支界限法从起始位置a开始将它作为第一个扩展结点。与该结点相邻并且可达的方格成为可行结点被加入到活结点队列中,并且将这些方格标记1,即从起始方格a到这些方格的距离为1.接着从活结点队列中取出首结点作为下一个扩展结点,并将与当前扩展结点相邻且未标记过的方格标记2,并存入活结点队列。这个过程一直持续到算法搜索到目标方格b或者活结点队列为空为止。