I think it is a super useful post for me, as I am finding TSP solution in Ruby! Anyway, I've looked at the codes, it's related to the grid mentioned. Sorry for my lack of knowledge in Math. My problem is finding the shortest path among cities in my website, is it possible to apply the grid algorithm? Thanks much! -- Posted via http://www.ruby-forum.com/.