Preu mínim

Teniu $n$ tasques a realitzar, i $n$ treballadors que poden fer-les. Per a cada tasca $1 \le i \le n$ i cada treballador $1 \le j \le n$ , $p[i][j]$ és el preu de que el treballador $i$ faci la tasca $j$ .

Feu un programa que calculi el preu mínim d’assignar exactament una tasca diferent a cada treballador.

Entrada

L’entrada consisteix en un natural $1 \le n \le 10$ , seguit de $p$ , la matriu $n \times n$ de preus ( $n$ línies amb $n$ naturals entre 1 i 1000).

Sortida

Escriviu el preu mínim d’assignar exactament una tasca diferent a cada treballador.

Observació

Existeixen algorismes de cost polinòmic per resoldre aquest problema, però són difícils de programar. Implementeu un backtracking.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:07:36.795Z