对布线问题，以下（）是不正确描述。

• A、布线问题的解空间是一个图
• B、可以对方格阵列四周设置围墙，即增设标记的附加方格的预处理，使得算法简化对边界的判定
• C、采用广度优先的标号法找到从起点到终点的布线方案（这个方案如果存在的话）不一定是最短的
• D、采用先入先出的队列作为活结点表，以终点b为扩展结点或活结点队列为空作为算法结束条件