::实际应用与推广.利用这种算法，不仅可以解决前面提到的类似问题，经过变换也可以通过建立相应模型间接地解决许多问题。
二分图的带权匹配.二分图的最佳带权匹配问题在经过变形之后，可以使用最小费用最大流相关算法进行求解。首先对于二分图中的每一条边，视其容量为1，它的权值也就是费用，由于最佳带权匹配需要所有匹配边权值之和最大，所以视其费用为权值的相反数。正确地求得最小费用 formula_23 之后，最佳带权匹配的总权值之和 formula_24 就是最小费用的相反数 formula_