A、布线问题的解空间是一个图

B、可以对方格阵列四周设置围墙，即增设标记的附加方格的预处理，使得算法简化对边界的判定

C、采用广度优先的标号法找到从起点到终点的布线方案（这个方案如果存在的话）不一定是最短的

D、采用先入先出的队列作为活结点表，以终点b为扩展结点或活结点队列为空作为算法结束条件