Dynamic Programming

Idea: no explorar caminos a los que yá llegamos por caminos más cortos/baratos

El algoritmo es igual sólo hay que añadir la condición:

elimina todos los caminos que lleguen al mismo
nodo excepto el de menor costo