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