6、phpos.org/article-show-13566.html】·输入正整数N,然后是N*N个正整数,表示边权邻接矩阵。coldfusion输出求解过程。 /* Problem : Weighted Bipartite Matching Algorithm : Hungarian Algorithm Reference : Douglas B.West,Introduction to Graph Theory,125-129 Author : PC Date : 2005.2.23 */ #include #include
7、omanip.h> #include #include ifstream fin("input.txt"); #define cin fin const int max=50; bool T[max],R[max],visited[max]; int U[max],V[max],gt[max][max],x[max],y[max]; int N; void output() { int i,j; for(i=0;i