数学建模社区-数学中国

标题: 二分图 最优匹配 [打印本页]

作者: 2744557306    时间: 2023-12-19 09:19
标题: 二分图 最优匹配
这段代码是实现了Kuhn-Munkres(匈牙利)算法,用于解决分配问题,即在给定成本矩阵的情况下找到使总成本最小的任务分配给工人的方案。
! ?1 k; i& G% ?& k3 @% C
6 F1 A4 K7 E- f: _; p* H1 z) h. o% a9 J$ H" s4 L
% w7 \$ Z+ o4 Y7 ~. R: V

Kuhn_Munkres.m

2.8 KB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 1 点体力  [记录]  [购买]






欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5