关于二分图的整理

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

 

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

 

二分图的案例

 

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

 

 

 

未完待续...

你可能感兴趣的:(关于二分图的整理)