文件名称：圆排列问题的c语言实现
文件大小：2KB
文件格式：TXT
更新时间：2014-07-13 04:13:12
:对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最佳排列方案，使其长度达到最小
给定n个大小不等的圆c1, c2,...,cn，现要将这n个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3 个圆的半径分别为1，1，2时，这3个圆的最小长度为2 + 4sqrt(2) 。 算法设计:对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最佳排列方案，使其长度达到最小。