本文证明如下：最小路径覆盖=|G|-二分图的最大匹配。 参考链接：http://baike.baidu.com/view/2444809.htm （1）什么是有向图G的最小路径覆盖？首先，图G必须是有 … Continue reading 有向图最小路径覆盖
本文证明如下：最小路径覆盖=|G|-二分图的最大匹配。 参考链接：http://baike.baidu.com/view/2444809.htm （1）什么是有向图G的最小路径覆盖？首先，图G必须是有 … Continue reading 有向图最小路径覆盖