上传者: qinchaohan
|
上传时间: 2021-11-07 13:56:02
|
文件大小: 29KB
|
文件类型: -
圆排列问题
«编程任务:
对于给定的n个圆,设计一个优先队列式分支限界法,计算n个圆的最佳排列方案,使
其长度达到最小。
Input
由文件input.txt给出输入数据。第一行有1个正整数n (1≤n≤20)。接下来的1行有n
个数,表示n个圆的半径。
Output
将计算出的最小圆排列的长度输出到文件output.txt。
Sample Input
3
1 1 2
Sample Output
7.65685