二分图其实有很明显的特点就是将图分解成两块独立的图
做了好几个二分图的题了,虽然还有好几个的概念和算法实现还没有弄清楚,之后就总结出一点来就记下来吧。。。
二分图的案例
工作调度问题:例如POJ 1325就是一个自己感觉比较经典的二分图,并且是匈牙利算法的一个经典题型,不过在这个题里面和其他的工作调度还很不一样,这个有很多的限制条件,应该是工作调度问题中一个比较特殊的一个 具体查看网址:http://blog.csdn.net/u014665013/article/details/40920073
未完待续...