有两台机器A和B一集若干项需要运行的任务，每个任务在一台机器上运行。采用(k:a,b)表示编号k任务可以在机器A的a模式或机器B的b模式运行，每台机器切换模式需要重启一次。当机器初始为关机状态，每台机器有9种不同的模式，需要执行11项任务：(0:0,1)、(1:0,4)、(2:1,2)、(3:1,5)、(4:3,6)、(5:4,7)、(6:4,8)、(7:5,4)、(8:5,8)、(9:6,7)、(10:8,7)时，这11项任务按照一定顺序在2台机器上调度，机器启动的最小次数是多少，给出求解过程？
二分图匹配
http://blog.csdn.net/xuguangsoft/article/details/7864846