大桔灯文库logo

#匈牙利算法# 相关文档

  • ch5-5指派问题.ppt

    §5.5 指派问题Assignment Problem Ch5 Integer Programming?? Page of 12求解例5.4指派问题的方法:匈牙利算法匈牙利算法是匈牙利数学家克尼格(Konig)证明了下面两个基本定理为计算分配问题奠定了基础因此基于这两个定理基础上建立起来的解分配问题的计算方法被称为匈牙利法假设问题求最小值m个人恰好做m项工作第i个人做第j项工作的效率为cij

    日期:2022-04-17 格式:.pptx 页数:12页 大小:138KB 发布:
  • 1
  • 1/1页

客服

顶部