圆排列问题的Python程序编写

【文件属性】：

文件名称：圆排列问题的Python程序编写

文件大小：865B

文件格式：PY

更新时间：2023-07-21 15:04:47

算法

圆排列问题，用回溯法，采用Python语言进行编写。给定n个大小不等的圆c1,c2,…,cn，现要将这n个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3个圆的半径分别为1，1，2时，这3个圆的最小长度的圆排列如图所示。其最小长度为