连接.cpp

该算法经运行

int M=0;     //传递dc数据，并确定选中设施个数
for(int i=0;i<5;i++)
{
	if(best.dc_client[i][0]!=0)
	{
		dc_data[M]=dc_data[i];
		M++;
	}
}

int N[M]={0};      //确定第i个设施服务的客户数N[i]
for(int i=0;i<M;i++)
{
	N[i]=0;
	for(int n=0;n<dc_client_num;n++)
	{
    	if(best.dc_client[i][n]!=0)
			N[i]++;
	}
}

double car_add[10]={0.0};
int i=0;
for(int k=0;k<M;k++)   //M表示选中设施个数
{
	car[i]=i+1;
	int j=0;l=0;a=0;
    for(int l=0;l<N[k];l++)  //N[k]表示该设施k服务的客户数
	{
		car_client_data[a]=car_client_data[dc_client[k][l]-1];a++;		
		if(car_data[i].z>car_add[i]+car_client_data[dc_client[k][l]-1].z1)
		{
			car_client[i][j]=l+1;
			car_add[i]+=car_client_data[dc_client[k][l]-1].z1;
			j++;
		}
		else
		{
			i++;
			//car_add[i]=0.0;
		}
	}
	for(int t=0;t<i+1;t++)
	{
		car_data[t].x=dc_data[k].x;
		car_data[t].y=dc_data[k].y;
		car_data[t].z=8.0;
	//	car_data[t].cost=8.0;	
	}
}