分支限界法求圆排列问题

利用分支限界法解决圆排列问题，求得圆的最小圆排列（每一步均含详细解释），编程语言：C++

#include “head.h“

void main（）
{
	int n;
	float *r;

	fin>>n;
	r=new float[n];
	for （int i = 1; i <= n ;i++）
	{
		fin>>r[i];
	}

    Circles c（nr）;
	c.backtrack（1）;
	c.print（）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2124  2010-04-29 07:11  6.2圆排列问题\head.h

     文件        203  2010-04-29 07:31  6.2圆排列问题\main.cpp

     文件        527  2009-06-09 20:38  6.2圆排列问题\分支限界法.dsw

     文件      74752  2010-04-29 07:31  6.2圆排列问题\分支限界法.ncb

     文件      49664  2010-04-29 07:31  6.2圆排列问题\分支限界法.opt

     文件      17598  2010-04-29 07:31  6.2圆排列问题\圆排列\Debug\main.obj

     文件          0  2010-04-29 07:31  6.2圆排列问题\圆排列\Debug\main.sbr

     文件      66560  2010-04-29 07:31  6.2圆排列问题\圆排列\Debug\vc60.idb

     文件      61440  2010-04-29 07:31  6.2圆排列问题\圆排列\Debug\vc60.pdb

     文件      74752  2010-04-29 07:31  6.2圆排列问题\圆排列\Debug\圆排列.bsc

     文件     249955  2010-04-29 07:31  6.2圆排列问题\圆排列\Debug\圆排列.exe

     文件     332748  2010-04-29 07:31  6.2圆排列问题\圆排列\Debug\圆排列.ilk

     文件     313628  2010-04-29 07:12  6.2圆排列问题\圆排列\Debug\圆排列.pch

     文件     590848  2010-04-29 07:31  6.2圆排列问题\圆排列\Debug\圆排列.pdb

     文件         11  2010-04-28 21:29  6.2圆排列问题\圆排列\input.txt

     文件          9  2010-04-29 07:31  6.2圆排列问题\圆排列\output.txt

     文件       4347  2009-06-09 22:52  6.2圆排列问题\圆排列\圆排列.dsp

     文件       2287  2010-04-29 07:31  6.2圆排列问题\圆排列\圆排列.plg

     目录          0  2010-04-29 07:31  6.2圆排列问题\圆排列\Debug

     目录          0  2010-04-28 10:50  6.2圆排列问题\圆排列

     目录          0  2010-04-29 07:31  6.2圆排列问题

----------- ---------  ---------- -----  ----

              1841453                    21