- 博客(2)
- 收藏
- 关注
原创 网络流知识总结
网络流知识总结此片略过网络流基础知识及定义,重点讨论用法最大流(最小割)众所周知,最大流的主流算法为Dinic,Isap及预流推进,此处不予以介绍二分图匹配模型的转化很多看似复杂的网络流问题都可以将其转化成二分图模型. 1.给你一些点,让取一些点,不取一些点,选取的点和不选取的点之间都有代价 那么显然可以理解为将一个图分为两个点集的最小代价,那么也就可以理解成花最小的代价割...
2018-08-07 20:43:53 245
原创 二分图及其相关知识总结
二分图及其相关知识总结pre:二分图:图G划分为两个点集A,B且在同一点集内的所有点互不相交的图. 匹配:在二分子图的边集M中如果M中的每条边的两个端点只有该条边与这两个端点相连,则M称为一个匹配。 匹配边:两个相匹配的点之间的连线。 最大匹配:图中包含边数最多的匹配。 完备匹配:如果有一边的点全都是匹配点,则称这个匹配为完备匹配。 完美匹配:如果所有点都在匹配边上,...
2018-08-07 20:43:29 315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人