匈牙利算法通常用来解决二分图的最小匹配问题,应用于数学建模中0-1规划问题的指派问题模型。
如下是具体的算法步骤流程图:
(详细参考:匈牙利)
【】
【创造0元素】
在所用线数量少于矩阵阶数时,找到线未覆盖到的最小元素m,所有线未覆盖到的元素减去m,线交叉处的元素加上m。进行下一轮判断直到所用线数量不少于矩阵阶数。
匈牙利算法通常用来解决二分图的最小匹配问题,应用于数学建模中0-1规划问题的指派问题模型。
如下是具体的算法步骤流程图:
(详细参考:匈牙利)
【】
【创造0元素】
在所用线数量少于矩阵阶数时,找到线未覆盖到的最小元素m,所有线未覆盖到的元素减去m,线交叉处的元素加上m。进行下一轮判断直到所用线数量不少于矩阵阶数。