Hungarian algorithm

[hitonanode]

$n \times m$ 行列に対する $O(n^2 m)$ を書く https://www.slideshare.net/joisino/ss-249394573

• https://kopricky.github.io/code/NetworkFlow/hungarian.html
• JVC https://cyberlab.engr.uconn.edu/wp-content/uploads/sites/2576/2018/09/Lecture_8.pdf

[hitonanode]

SciPy は https://github.com/scipy/scipy/blob/main/scipy/optimize/rectangular_lsap/rectangular_lsap.cpp に JVC の実装があって、 https://ieeexplore.ieee.org/document/7738348 の通りに実装されているらしい（？）