Por lo tanto, hay que considerar (N-1)!/2 rutas posibles.