随笔分类 -  图论 知识点

图论的一些知识点
摘要：二分图的最小顶点覆盖：在二分图中求最少的边，让每条边至少和其中的一个点关联 最小顶点覆盖=最大匹配数 DAG图（无回路有向图(Directed Acyclic Graph)）的最小路径覆盖：用尽量少的不想交的简单路径覆盖图中的所有顶点 最小路径覆盖=顶点数-最大匹配数 无向图的最小路径覆盖： 无向二 阅读全文
posted @ 2019-07-23 22:18 知る奇迹に 阅读(346) 评论(0) 推荐(0)