You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
It is mentioned that MCF and the assignment problem can be solved in O(mn + Fm*log n) time and O(n^3) time, respectively, but the provided code uses SPFA, which does not run in these time complexities. Here are some implementations that do run in the desired time complexities:
Hi, thanks for pointing that out! There is actually a separate article on the original e-maxx about Hungarian algorithm. I'd be happy to accept a pull request that changes the algorithm, but using your code directly is complicated, as it depends on various macros and is generally not very well structured for algorithm exposition, I'd say :(
It is mentioned that MCF and the assignment problem can be solved in
O(mn + Fm*log n)
time andO(n^3)
time, respectively, but the provided code uses SPFA, which does not run in these time complexities. Here are some implementations that do run in the desired time complexities:The text was updated successfully, but these errors were encountered: