圓排列問題

問題 給定n個圓的半徑序列，將它們放到矩形框中，各圓與矩形底邊相切，求具有最小排列長度的圓排列。 解析 該問題是一個排列問題，問題的解存儲在序列r={r1,r2,r3…}中，問題的解空間樹是一顆排列樹。用x={x1,x2,x3…}表示當前排列的各個圓的圓心。 下界函數：用Center(t)計算新增圓的圓心，每次新增一個圓則排列的序列會增長，比較center(t)+r[t]+r[0]這個值（注意不是

>>阅读原文<<