Featured image of post 匈牙利算法
运筹学 图论

匈牙利算法

匈牙利算法是一种解决无权二部图指派问题的算法，配合柯尼希定理改进后可以解决带权二部图指派问题。 KM算法是基于匈牙利算法衍生出来的，可直接用于解决带权二部图指派问题。