最大基数匹配算法

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

快递仓库里堆满了待发包裹，多辆货车正等待装载。每个包裹有指定的配送区域，而每辆货车只能跑一条固定线路。如何分配，才能让当天发出的包裹数量最多？这正是最大基数匹配算法要解决的问题。

要理解这一算法，我们需要知道什么是二分图。简单来说，二分图就是一张图上有两个不同的组，比如右图中的圆形和方形。图中的线（边）

只能在不同组之间连，不能在同组里互相连。（剩余919字）

试读结束

目录
monitor
客服机器人