2025年11月6日
基于MATLAB的匈牙利算法实现任务分配
摘要： 一、算法原理与核心步骤 匈牙利算法通过矩阵变换寻找最优分配方案，其核心步骤包括： 行约减：每行减去最小值，确保每行至少一个零 列约减：每列减去最小值，确保每列至少一个零 覆盖零：用最少的线覆盖所有零元素 调整矩阵：未覆盖元素减最小值，交点加最小值 重复迭代：直到找到完美匹配 数学建模示例： 成本矩阵 阅读全文
posted @ 2025-11-06 10:46 吴逸杨 阅读(11) 评论(0) 推荐(0)