Minimize along direction made depending of appending rows or columns. This has effect for non-square matrices.

Author: Gluttton

src/munkres.h

@@ -84,8 +84,8 @@ template<typename Data> class Munkres
         // than the maximum value in the matrix.
         replace_infinites(matrix);
 
-        minimize_along_direction(matrix, false);
-        minimize_along_direction(matrix, true);
+        minimize_along_direction(matrix, rows >= columns);
+        minimize_along_direction(matrix, rows <  columns);
 
         // Follow the steps
         int step = 1;

tests/munkrestest.cpp

@@ -521,6 +521,64 @@ TEST_F (MunkresTest, solve_3x3_NonObviousSolutionCase002_Success)
 
 
 
+TEST_F (MunkresTest, solve_6x4_NonObviousSolutionCase003_Success)
+{
+  // Arrange.
+  Matrix<double> etalon_matrix{
+    {-1.0, -1.0, -1.0, -1.0},
+    { 0.0, -1.0, -1.0, -1.0},
+    {-1.0,  0.0, -1.0, -1.0},
+    {-1.0, -1.0, -1.0, -1.0},
+    {-1.0, -1.0, -1.0,  0.0},
+    {-1.0, -1.0,  0.0, -1.0}
+  };
+  Matrix<double> test_matrix{
+    {1.79769e+308, 7.33184e+08,  9.41561e+08,  2.79247e+08},
+    {3.06449e+08,  1.79769e+308, 3.3464e+08,   7.06878e+08},
+    {9.93296e+08,  1.9414e+08,   1.79769e+308, 1.14174e+08},
+    {3.51623e+08,  2.48635e+08,  7.81242e+08,  1.79769e+308},
+    {7.02639e+08,  8.51663e+08,  9.37382e+08,  4.96945e+07},
+    {7.58851e+08,  8.58445e+08,  8.7235e+07,   5.47076e+08}
+  };
+
+  Munkres<double> munkres;
+
+  // Act.
+  munkres.solve(test_matrix);
+
+  // Assert.
+  EXPECT_EQ (etalon_matrix, test_matrix);
+}
+
+
+
+TEST_F (MunkresTest, solve_4x6_NonObviousSolutionCase004_Success)
+{
+  // Arrange.
+  Matrix<double> etalon_matrix{
+    {-1.0,  0.0, -1.0, -1.0, -1.0, -1.0},
+    {-1.0, -1.0,  0.0, -1.0, -1.0, -1.0},
+    {-1.0, -1.0, -1.0, -1.0, -1.0,  0.0},
+    {-1.0, -1.0, -1.0, -1.0,  0.0, -1.0}
+  };
+  Matrix<double> test_matrix{
+    {1.79769e+308, 3.06449e+08,  9.93296e+08,  3.51623e+08,  7.02639e+08,  7.58851e+08},
+    {7.33184e+08,  1.79769e+308, 1.9414e+08,   2.48635e+08,  8.51663e+08,  8.58445e+08},
+    {9.41561e+08,  3.3464e+08,   1.79769e+308, 7.81242e+08,  9.37382e+08,  8.7235e+07},
+    {2.79247e+08,  7.06878e+08,  1.14174e+08,  1.79769e+308, 4.96945e+07,  5.47076e+08}
+  };
+
+  Munkres<double> munkres;
+
+  // Act.
+  munkres.solve(test_matrix);
+
+  // Assert.
+  EXPECT_EQ (etalon_matrix, test_matrix);
+}
+
+
+
 TEST_F (MunkresTest, solve_3x3_IsValide_Fail)
 {
   // Arrange.