Code cannot solve a particular 4x4 matrix

GoogleCodeExporter commented 9 years ago

What steps will reproduce the problem?
Using the following matrix:
  /* an example cost matrix */
  int r[4*4] =  {20,20,10,10,   10,10,30,20,    10,10,10,20,    20,20,30,10};
  std::vector< std::vector<int> > m = array_to_matrix(r,4,4);

  /* initialize the hungarian_problem using the cost matrix*/
  Hungarian hungarian(m , 4,4, HUNGARIAN_MODE_MINIMIZE_COST) ;

What is the expected output? What do you see instead?
Expect a solution. Instead see an error that it cannot solve.

What version of the product are you using? On what operating system?

Please provide any additional information below.

Original issue reported on code.google.com by sprou...@gmail.com on 16 Oct 2013 at 9:11

GoogleCodeExporter commented 9 years ago

It is really a bug.

Original comment by purky...@gmail.com on 20 Nov 2013 at 10:44

GoogleCodeExporter commented 9 years ago

Is someone solving this bug? I run into these troubles as well. It should give 
a solution, however it shows that it cannot solve.

Original comment by macsnoe...@gmail.com on 21 May 2014 at 9:40

skaiyeung / hungarian-cpp

Code cannot solve a particular 4x4 matrix #1