Add a test case from the issue.

Gnimuc · Jan 2, 2023 · f154198 · f154198
1 parent 14a9ea5
commit f154198
Showing 1 changed file with 8 additions and 0 deletions.
diff --git a/test/runtests.jl b/test/runtests.jl
@@ -67,6 +67,14 @@ end
     @test cost   == 71139
 end
 
+@testset "issue #18" begin
+    # These instances used to run into infinite loops.
+    weights = [1.0 Inf; Inf Inf]
+    result = Hungarian.munkres(weights)
+    assign, cost = hungarian(weights)
+    @test cost == prevfloat(Inf)
+end
+
 @testset "UInt8" begin
     M=UInt8[67  228 135 197 244;
             112 44  84  206 31;