最小路径覆盖就是在一个P x P的有向图中 图中找一些路径,使之覆盖了图中的所有顶点,且任何一个顶点有且只有一条路径与之关联。如果把这些路径中的每条边从它的起始点走到终点,那么恰好可以经过图中每个顶点一次且只有一次。
由上面可以得出:
1.一个单独的顶点是一条路径;
2.如果存在一路径p1,p2,......pk,其中p1 为起点,pk为终点,那么在覆盖