Resumo
O Minimum Path-Collection Exact Cover (PCEC) é um problema em que, dado um grafo dirigido G e um conjunto de caminhos de G, é necessário achar o subconjunto de caminhos de menor cardinalidade tal que toda aresta do grafo seja coberta exatamente uma vez. Já o Minimum k-Path Splitting Exact Cover (k-PSEC) é uma variante do PCEC em que existem restrições sobre os caminhos escolhidos. Estes p…