Hamiltonian path problem instead of TSP?

I think you might be computing the Hamiltonian path problem, instead of TSP.  Are you counting the "return edge"?  Sorry if I'm wrong!