![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
静。弦
这个作者很懒,什么都没留下…
展开
-
POJ3020_二分图最大匹配(匈牙利算法变型)_Antenna Placement
原题:http://poj.org/problem?id=3020 题目大意: 有四种天线,分别可以朝四个方向覆盖一个城镇(place of interest)(可以看成一个天线可以覆盖两个城镇),给出一张图,星号代表城镇,空格代表空地,问最少需要多少天线可以覆盖所有的城镇。 思路: node标记点并且给城镇编号,edge标识出城镇与城镇的相邻关系,构建一个无向图。其中,点代表城镇,边代表...原创 2019-05-25 17:02:36 · 157 阅读 · 0 评论 -
二分图详解(匈牙利算法)+代码模板
转自:https://blog.csdn.net/Kirito_j/article/details/52166566 二分图的最大匹配、完美匹配和匈牙利算法 2013-08-01Algorithms二分图匹配,图论,算法 这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching)...原创 2020-09-21 22:57:38 · 1164 阅读 · 0 评论