【正文】 } if ( Cmin = 0 ) return。 I0= i。jn。im。 } // 求最小檢驗數(shù) Cmin = BIG_NUM。j++) { s(i,j)=BIG_NUM。 i++ ) for(j=0。 } // end for while // 求檢驗數(shù) for ( i = 0。 }//end for k if ( ip == 0 ) break。amp。 u(i)BIG_NUM) v(j)=c(i,j)u(i)。 } else if(x(i,j)BIG_NUM amp。 cpj(ip)=j。amp。amp。 j=cpj(k)。kl。 } // 按記錄位置求其余位勢 if(l0) while (true) { ip=0。amp。 u(i)BIG_NUM) v(j)=c(i,j)u(i)。 } else if(x(i,j)BIG_NUM amp。 cpj(l)=j。amp。amp。 j n。 i m。 u( 0 ) = 0。 j++ ) v( j ) = BIG_NUM。 for ( j = 0。 i m。//我們現(xiàn)在是在求max，max=min system( pause )。 } cout endl。 else { cout setw( 10 ) x( i, j )。 j N 1。 i M 1。 sum = 0。 a( J0 ) = 0。 x( I0, J0 ) = a( J0 )。 } else { cpi( k ) = 1。 a( J0 ) = b( I0 )。 cpj( k ) = 1。l1++) if(x(cpi(k1),l1)==BIG_NUM) x(cpi(k1),l1)=0。 cpi(k1)!=0) for(l1=0。 } else if(Cmin==BIG_NUM amp。l1m。amp。 J0 = j。 if ( Cmin c( i, j ) ) { Cmin = c( i, j )。 break。 l k。 ++j ) { fj = 0。 for ( j = 0。 break。 l k。 ++i ) { fi = 0。 for ( i = 0。 k MN1。++j) x(i,j)=BIG_NUM。++i) for(j=0。 // 解初始化 Xij = BIG_NUM for(i=0。 V=new double[sizeof(double)*N]。 S=new double[sizeof(double)*(M1)*(N1)]。 m=M1。 int fi,fj,fc,f。 double Cmin,sum。 struct PATH* CP。 void TP(int M,int N,double* C,double* X) { double *U, *V, *S。 } // 記錄閉回路點結(jié)構(gòu) struct PATH { int i,j,f。 system(pause)。 //我們現(xiàn)在是在求max，max=min free(X)。 } //cout\n\n\tThe min Cost is: %\n, sum)。 sum+=(x(i,j)*c(i,j))。++j) if(x(i,j)=BIG_NUM) coutsetw(10)******。++i) { for(j=0。 for(i=0。 // 輸出產(chǎn)銷分配方案 cout\n============= 最優(yōu)解 ===================\n。 } system(pause)。++j) coutsetw(10)c(i,j)。++i) { for(j=0。 for(i=0。 } ()。++j) { infilez。++i) for(j=0。 // 把運價, 供應(yīng)量和需求量的數(shù)據(jù)讀入到數(shù)組 c( i, j ) for(i=0。 X=new double[sizeof(