关于二分图的整理

二分图其实有很明显的特点就是将图分解成两块独立的图

 

做了好几个二分图的题了，虽然还有好几个的概念和算法实现还没有弄清楚，之后就总结出一点来就记下来吧。。。

 

二分图的案例

 

工作调度问题：例如POJ 1325就是一个自己感觉比较经典的二分图，并且是匈牙利算法的一个经典题型，不过在这个题里面和其他的工作调度还很不一样，这个有很多的限制条件，应该是工作调度问题中一个比较特殊的一个  具体查看网址：http://blog.csdn.net/u014665013/article/details/40920073

 

 

 

未完待续...