最小不相交路径覆盖 将原图重构成二分图,也就是复制一份节点,原图中直接相连的A,B节点在二分图中左右相连。用匈牙利算法计算最大匹配数。最小路径覆盖=原图的结点数-新图的最大匹配数 最小可相交路径覆盖 用Floyd遍历图,计算每个节点可到达的所有节点。构建二分图,每个节点与可到达的每个节点相连。用匈牙利算法计算最大匹配数。最小路径覆盖=原图的结点数-新图的最大匹配数 附录 匈牙利算法图解 参考最小路径文章 例题:蓝桥杯-估计人数