圆排列问题

问题 给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，求具有最小排列长度的圆排列。 解析 该问题是一个排列问题，问题的解存储在序列r={r1,r2,r3…}中，问题的解空间树是一颗排列树。用x={x1,x2,x3…}表示当前排列的各个圆的圆心。 下界函数：用Center(t)计算新增圆的圆心，每次新增一个圆则排列的序列会增长，比较center(t)+r[t]+r[0]这个值（注意不是

>>阅读原文<<