[algogeeks] Re: Open Path TSP ...

2006-09-20 Thread sam
Thanks, HTH, That's it ! --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL

[algogeeks] Re: Open Path TSP ...

2006-09-18 Thread wade
sam wrote: > Greetings! > > I have problems on the "open path" traveling salesman problem. > That is, given a starting point s, an end point d, accompained with n > points, to find the shortest path from s to d and all the n cities > (just once). > > > Is this a variation of TSP ? If your graph

[algogeeks] Re: Open Path TSP ...

2006-09-18 Thread KS
> I have problems on the "open path" traveling salesman problem. > That is, given a starting point s, an end point d, accompained with n > points, to find the shortest path from s to d and all the n cities > (just once). > > > Is this a variation of TSP ? The hamiltonian path problem is similar