leetcode(16):匈牙利问题||素数伴侣1. 匈牙利问题2. 素数伴侣问题
该题第一次接触是在HJ机式中第一次接触:HJ28素数伴侣该题和匈牙利问题非常相像;先介绍匈牙利问题;1. 匈牙利问题这篇文章写得很好:趣写算法系列之–匈牙利算法下面这篇文章也可以是2017中兴提前批试题;匈牙利算法——最大匹配问题详解可以先看上面两篇文章上面的例子是两列,也就是 m x 2的矩阵; 更容易理解。而且上面HJ28的题也是两列的。 也就是二分图一般情况下,可以分为两列的最佳匹配问题,就可以用匈牙利算法来做二分图定义设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交