munkres
munkres copied to clipboard
bmc
Munkres algorithm for Python
Mypy does not recognize `munkres` as a typed module due to lack of `py.typed` marker (empty file named `py.typed` at package root). Error: > Skipping analyzing "munkres": module is installed,...
This code introduces a check to prevent infinite loop cases. In the test case added in 'test_unsolvable', the software looped infinitely rather than raising an error. I tested this and...
Hi there, I am working on multiple-hypothesis tracking (mht) for object tracking. Maintaining multiple hypothesis tree requires to find not only least cost but also second least cost, third least...
I'm using a lot of DISALLOWED elements, so I'm not sure if that's the issue. I've provided the cost matrix I've generated. [test.txt](https://github.com/bmc/munkres/files/2199576/test.txt) It's unsolvable but I doubt that should...
d9fefe31cee6271ee5cf75c1a2ead0b352e081dd introduced `test_profit_float`, which passes on 64bit platforms, but not 32bit. At least in my testing on i386 and Debian armhf: ``` ====================================================================== FAIL: test.test_munkres.test_profit_float ---------------------------------------------------------------------- Traceback (most recent call...
Rather than an architecture-specific calculation, when our variable precision does not differ across architectures. Fixes: #40
Hello. First, let me write down some thanks. This is a nice, straight forward implementation. This is my first time dipping my toes into the water on linear programming and...
Hi, I've been using this repository for some time now and I found two things that did not work for me. First, when passing a non-square numpy ndarray to the...
Hi, I'm facing a discrepancy between `np.ndarray` and python `list`. here's a reproducible code. ``` (Pdb) munkres_inst.compute(cost_matrix) *** ValueError: non-broadcastable output operand with shape (1,) doesn't match the broadcast shape...
