HOJ 1056 Machine Schedule (二分图匹配,匈牙利算法)
题意:
给k个任务,每一个任务都能被Computer A的x_mode或Computer B的y_mode处理。mode的转换需要重启。问如何安排任务的处理顺序,可以使得重启的次数最少。
分析:
二分图匹配。将每一个任务看成一条边,端点分别是Computer A的x_mode和Computer B的y_mode。求最小覆盖,即用最少的点数,使得每一条边至少都有一个点与它相连。根据最小覆盖=最
原创
2012-10-19 08:49:25 ·
487 阅读 ·
0 评论