摘要： 先说一说最佳匹配吧，最佳匹配本属于最大流。带权的二分图，要么求最小权的完全匹配，要么求最大权的完全匹配，具体化问题：分工问题如下：某公司有工作人员x1,x2,...,xn,他们去做工作y1,y2,...,yn,每人适合做其中的一项或几项工作，每个人做不同的工作的效益不一样，我们需要制定一个分工方案，... 阅读全文