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
