图论学习八之支配集、覆盖集、独立集与匹配 - 代码天地

图论学习八之支配集、覆盖集、独立集与匹配

其他 2018-07-20 17:14:45 阅读次数: 0

NoSuchKey

猜你喜欢

转载自www.cnblogs.com/Mary-Sue/p/9342493.html

图论学习八之支配集、覆盖集、独立集与匹配

点支配集，点覆盖集，点独立集+边覆盖集，边独立集(匹配)笔记

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

边覆盖集与边独立集（匹配）

网络流之 - 匹配、边覆盖、独立集、顶点覆盖

树的最小支配集, 最小点覆盖, 最大独立集, 重心, 直径, 以及树上最大匹配

匹配、边覆盖、独立集和顶点覆盖

关于图的匹配，边覆盖，独立集，顶点覆盖

二分图的最大匹配，点覆盖集，边覆盖集，最大独立集，最大团

关于最大匹配，最小点覆盖，最少路径覆盖和最大独立集的总结

最大匹配最小点覆盖最小边覆盖最大独立集

最大匹配、最小顶点覆盖、最大独立集、最小路径覆盖（转）

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

JT的难题（匹配问题最大独立集）

Codeforces1198 C. Matching vs Independent Set（图论，匹配/独立集）

HDU 3353 二分图的匹配，最大独立集==最小覆盖点

树的最小支配集最小点覆盖与最大独立集 (图论)

点支配集、点覆盖集、点独立集

图论 —— DAG 的覆盖与独立集

数据集-图像匹配

HDU 3829 Cat VS Dog（最大独立集 = 顶点数 - 最大匹配数 = 最小路径覆盖）

二分图匹配的最小覆盖点集问题

数据集匹配算法（Java）

码题集强行匹配

感性理解二分图中最小顶点覆盖、最大独立集、最小边覆盖与最大匹配的关系

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

sql查询：字符集不匹配

TO_CHAR(),字符集不匹配

贪心法求树的最小支配集,最小点覆盖,最大独立集

树形DP求树的最小支配集,最小点覆盖,最大独立集

今日推荐

周排行

一维数组的常见查找法

新建文件夹接口

问题 1161: 【回文数(二)】

关于一些初级ACM竞赛题目的分析和题解（九）

转载：什么是分布式系统中的幂等性

【Selenium】

实用的滚动

使用google object_detection API检测重力波

1031 - Easy Game 简单区间DP

UNIX-LINUX编程实践教程笔记：5 学习stty

每日归档

更多

2025-03-15(0)

2025-03-14(0)

2025-03-13(0)

2025-03-12(0)

2025-03-11(0)

2025-03-10(0)

2025-03-09(0)

2025-03-08(0)

2025-03-07(0)

2025-03-06(0)