二分图——机器任务（最小点覆盖） - 代码天地

二分图——机器任务（最小点覆盖）

其他 2020-02-08 20:18:45 阅读次数: 0

NoSuchKey

猜你喜欢

转载自blog.csdn.net/weixin_42979819/article/details/104136800

二分图——机器任务（最小点覆盖）

uva 11419（最小点覆盖二分图匹配 + 输出最小点覆盖集）

POJ ~ 3041 ~ Asteroids （二分图 + 最小点覆盖）

hdoj-1068(二分图的最小点覆盖）

二分图的最小点集覆盖

二分图匹配，最小点覆盖——POJ - 1325

Asteroids POJ - 3041 二分图最小点覆盖

算法：二分图最小点覆盖——Konig定理

二分图的最小点覆盖、最大独立集

二分图（最大匹配 + 最小点覆盖 + 最少路径覆盖 + 最大独立集）

二分图相关定理最小点覆盖最小路径覆盖最大独立集最小覆盖集

二分图匹配 + 最小点覆盖 + 最小支配集 + 最大独立集（模板）

POJ2226（二分图建图/最小点覆盖）

poj2226 二分图经典建图求最小点覆盖

二分图点权最大独立集和二分图最小点权覆盖集

POJ1325Machine Schedule(二分图最小点覆盖)

紫书习题 11-9 UVa 12549 （二分图最小点覆盖）

HDU 1150 Machine Schedule （二分图的最小点覆盖）

POJ 3041(最小点覆盖 = 二分图最大匹配)

[poj1325] Machine Schedule (二分图最小点覆盖)

[luogu3231 HNOI2013] 消毒 (二分图最小点覆盖)

POJ 1325 Machine Schedule 二分图最小点集覆盖

二分图最小点覆盖König定理的简单证明（加入自己理解）

HDU1150 Machine Schedule【二分图最小点覆盖】

HDU 1054 Strategic Game（二分图匈牙利算法，最小点覆盖数，vector实现）

HDU-1054（二分图匹配+最小点覆盖+Hopcroft-Karp）

SCU - 4439 Vertex Cover （二分图最小点覆盖匈牙利算法）

牛客 216D 消消乐 (二分图最小点覆盖)

UVA11419 SAM I AM 二分图最小点覆盖

POJ 1274 The Perfect Stall（二分图 && 匈牙利 && 最小点覆盖）

今日推荐

周排行

简述ArrayList、Vector、LinkedList三者的特点

什么是 Shell？

湖南省株洲市谷歌高清卫星地图下载

99乘法表（for循环嵌套）

pat-1027

简单算法面试题（附自己的答案）

全国乡镇边界 / 乡镇界线 / 乡镇行政面数据分享

【JAVA】学习记录【递归查询子节点】

CSS里的BFC和IFC的用法

04.CSS3 transition属性及案例分享

每日归档

更多

2025-02-10(0)

2025-02-09(0)

2025-02-08(0)

2025-02-07(0)

2025-02-06(0)

2025-02-05(0)

2025-02-04(0)

2025-02-03(0)

2025-02-02(0)

2025-02-01(0)