Para resolverlo se usa la búsqueda del camino mínimo modificado con el algoritmo del camino aumentante.