Added test cases for special non-square matrices.

Author: Gluttton

tests/munkrestest.cpp

@@ -579,6 +579,68 @@ TEST_F (MunkresTest, solve_4x6_NonObviousSolutionCase004_Success)
 
 
 
+TEST_F (MunkresTest, DISABLED_solve_7x5_NonObviousSolutionCase005_Success)
+{
+  // Arrange.
+  Matrix<double> etalon_matrix{
+    {-1.0, -1.0, -1.0, -1.0, -1.0},
+    { 0.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},
+    {-1.0, -1.0, -1.0,  0.0, -1.0},
+    {-1.0, -1.0, -1.0, -1.0,  0.0},
+    {-1.0, -1.0,  0.0, -1.0, -1.0}
+  };
+  Matrix<double> test_matrix{
+    {1.79769e+308, 7.33184e+08,  9.41561e+08,  2.79247e+08,  1.79769e+308},
+    {3.06449e+08,  1.79769e+308, 3.3464e+08,   7.06878e+08,  1.79769e+308},
+    {9.93296e+08,  1.9414e+08,   1.79769e+308, 1.14174e+08,  1.79769e+308},
+    {3.51623e+08,  2.48635e+08,  7.81242e+08,  1.79769e+308, 1.79769e+308},
+    {7.02639e+08,  8.51663e+08,  9.37382e+08,  4.96945e+07,  1.79769e+308},
+    {1.79769e+308, 1.79769e+308, 1.79769e+308, 1.79769e+308, 1.79769e+308},
+    {7.58851e+08,  8.58445e+08,  8.7235e+07,   5.47076e+08,  1.79769e+308}
+  };
+
+  Munkres<double> munkres;
+
+  // Act.
+  munkres.solve(test_matrix);
+
+  // Assert.
+  EXPECT_EQ (etalon_matrix, test_matrix);
+}
+
+
+
+TEST_F (MunkresTest, DISABLED_solve_5x7_NonObviousSolutionCase006_Success)
+{
+  // Arrange.
+  Matrix<double> etalon_matrix{
+    {-1.0,  0.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},
+    {-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, -1.0},
+    {-1.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,  1.79769e+308, 7.58851e+08},
+    {7.33184e+08,  1.79769e+308, 1.9414e+08,   2.48635e+08,  8.51663e+08,  1.79769e+308, 8.58445e+08},
+    {9.41561e+08,  3.3464e+08,   1.79769e+308, 7.81242e+08,  9.37382e+08,  1.79769e+308, 8.7235e+07},
+    {2.79247e+08,  7.06878e+08,  1.14174e+08,  1.79769e+308, 4.96945e+07,  1.79769e+308, 5.47076e+08},
+    {1.79769e+308, 1.79769e+308, 1.79769e+308, 1.79769e+308, 1.79769e+308, 1.79769e+308, 1.79769e+308}
+  };
+
+  Munkres<double> munkres;
+
+  // Act.
+  munkres.solve(test_matrix);
+
+  // Assert.
+  EXPECT_EQ (etalon_matrix, test_matrix);
+}
+
+
+
 TEST_F (MunkresTest, solve_3x3_IsValide_Fail)
 {
   // Arrange.