2020年3月6日
有向无环图最小路径点覆盖
摘要： 之间求解最小覆盖都是在二分图中，二分图是一个无向图，而有向图就不能直接求解了，需要一些特殊的手段。DAG的最小路径点覆盖指的是，在DAG中用尽量少的不相交的简单路径覆盖DAG中所有的点（每个点恰好覆盖一次）。 求... 阅读全文
posted @ 2020-03-06 13:04 correct 阅读(204) 评论(0) 推荐(0)