一般解空间的队列式分支限界法对于给定的布线区域编程计算最短布线方案。

一般解空间的队列式分支限界法Description试设计一个用队列式分支限界法搜索一般解空间的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解布线问题。印刷电路板将布线区域划分成n×m个方格阵列如图(a)所示。精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案。在布线时，电路只能沿直线或直角布线，如图(b)所示。为了避免线路相交，已布了线的方格做了封锁标记，其它线路不允许穿过被封锁的方格。对于给定的布线区域，编程计算最短布线方案。Input由文件input.txt给出输入数据。第一行有3个正整数n，m，k，分别表示布线区域方格阵列的行数，列数和封闭的方格数。接下来的k行