摘要: 匈牙利算法的概述 用来解决二分图中的最优分配问题的算法,也就是图论中寻找最大匹配的算法。 从实际问题的角度理解($\mbox{KM}$算法) 第(1)步:找到每个成员的长处,即寻找各个成员完成各任务的最短耗时。将成本矩阵的各行减去该行的最小值,找出各行的“0”; 第(2)步:找到各任务的最佳人选,即 阅读全文
posted @ 2022-09-01 13:03 BNTU 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 预测与更新 阅读全文
posted @ 2022-09-01 12:53 BNTU 阅读(167) 评论(0) 推荐(0) 编辑