假设要将一组元件安装在一块线路板上，为此需要设计一个线路板布线方案。各元件的连线数由连线矩阵 conn给出。元件i和元件j之间的连线数为conn(i,j)。如果将元件i安装在线路板上位置r 处，而将元件j 安装在线路板上位置s 处，则元件i 和元件j 之间的距离为dist(r,s)。确定了所给的n 个元件的安装位置，就确定了一个布线方案。与此布线方案相应的布线成本为。试设计一个优先队列式分支限界法找出所给n个元件的布线成本最小的布线方案。