chuzijin的博客

原创 匈牙利算法指派问题的python程序实现

最近同样在备战数模，在算法相关的书籍中了解到匈牙利算法，心血来潮用python写了一个程序实现，固然有重复造轮子之嫌（已经有第三方库可以很方便地解决问题），但作为练手之作，姑且聊博大家一笑吧。也希望能给同样借用这个算法练手的其他人一个启发。关于匈牙利算法，相信会点进这篇文章的各位都有所了解，但是以防万一，还是做一次赘述。例如，对于一个n行n列的矩阵，![如这个5行5列的矩阵，这张图是在另一篇文章中嫖的](https://img-blog.csdnimg.cn/2021020711090024.png#