分支限界法解决最小重量机器问题.docVIP

#include stdio.h #include stdlib.h int bottom,Flag2; int COST,n,m,*bestx; int cc,cw,w[100][100]; int cp,c[100][100]; int bestw=1000; int Flag; int E; int bext[100]; int bestxulie[100],sum; struct Heapnode { int profit; int weight; int level; int prt; int current; }; struct Heapnode H[100]; struct Heapnode N; int MinWeightMachine() { int i=1,j,wt=0,ct=0; cw=0; cp=0; int besTypep=0; while(1) { for(j=1; j=m; j++) { wt=cw+w[i][j]; ct=cp+c[i][j]; if(ct=COSTi=n) { if(i==n)