题目内容
（请给出正确答案）
[多选题]
越岭线布线主要需要解决的问题有（)。
A.垭口选择
B.过岭标高选择
C.垭口两侧路线展线布局
D.择岸
E.线位高低选择
提问人：网友肖和成
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“越岭线布线主要需要解决的问题有（)。”相关的问题
第8题
问题描述:假设要将一组元件安装在一块线路板上.为此需要设计一个线路板布线方案.各元件的连线数由连线矩阵conn给出.元件i和元件j之间的连线数为conn(i,j).如果将元件i安装在线路板上位置r处,而将元件j安装在线路板上位置s处,则元件i和元件j之间的距离为dist(r,s)确定了所给的n个元件的安装位置,就确定了一个布线方案.与此布线方案相应的布线成本为
.试设计一个优先队列式分支限界法,找出所给n个元件的布线成本最小的布线方案.
点击查看答案
.试设计一个优先队列式分支限界法,找出所给n个元件的布线成本最小的布线方案.算法设计:对于给定的n个元件,改计一个优先队列式分支限界法,计算最佳布线方案,使布线费用达到最小.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n(1≤n≤20).接下来的n-1行,每行n-1个数,表示元件i和元件j之间连线数(1≤i<j≤20).
结果输出:将计算的最小布线费川以及相应的最佳布线方案输出到文件output.txt.
