6-9 布线问题
问题描述
假设要将一组元件安装在一块线路板上,为此需要设计一个线路板布线方案。各元件的连线数由连线矩阵 conn 给出。元件 i 和元件 j 之间的连线数为 conn(i,j)。如果将元件 i 安装 在线路板上位置 r 处,而将元件 j 安装在线路板上位置 s 处,则元件 i 和元件 j 之间的距离 为 dist(r,s)。确定了所给的 n 个元件的安装位置,就确定了一个布线方案。与此布线方案相应的布线成本为 ∑1≤i<j≤nc
假设要将一组元件安装在一块线路板上,为此需要设计一个线路板布线方案。各元件的连线数由连线矩阵 conn 给出。元件 i 和元件 j 之间的连线数为 conn(i,j)。如果将元件 i 安装 在线路板上位置 r 处,而将元件 j 安装在线路板上位置 s 处,则元件 i 和元件 j 之间的距离 为 dist(r,s)。确定了所给的 n 个元件的安装位置,就确定了一个布线方案。与此布线方案相应的布线成本为 ∑1≤i<j≤nc