这是一个创建于 2335 天前的主题，其中的信息可能已经有所发展或是发生改变。
做算法课后习题时遇到这样一个布线问题，感觉题目中是不是少给了条件，布线问题不是应该给出一个矩阵给出起点终点吗？这个题什么意思
问题描述
假设要将一组元件安装在一块线路板上，为此需要设计一个线路板布线方案。个元件的连接数由连线矩阵 conn 给出。元件 i 和元件 j 之间的连线书为 conn(i,j)。如果元件 i 安装在线路板上位置 r 处，元件 j 安装在线路板上 s 处，则元件 i 和 j 之间的距离为 dist(r,s)。确定了所给的 n 个元件的安装位置，就确定了一个布线方案。此布线方案相应的不限成本为
设计一个优先队列分支限界法，找出所给的 n 个元件布线成本最小的布线方案。
数据输入
第一行一个整数 n(1<=n<=20)，接下来 n-1 行，每行 n-i 个数，表示元件 i 和元件 j 之间的连线数。
3 2 3 3
数据输出
将计算的最小布线费用及相应的布线最佳方案输出
10 1 3 2
Select Language