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