sushil soni wrote:
Dear All
I want to draw a shortest path between source node to destination node
covering some nodes in between. It is like "traveling salesman problem". Has
anybode worked in TSP with GeoTools API?
Please help me in this regard and let me know if there is any other way to
come solve this routing problem.
Um this is the classic NP complete problem right? Welcome to the
thunderdome :-)
Basically all solutions are bad, if you can make any assumption it gets
better. And the
kind of assumptions to make and what they do to the problem is basically
what computer science
amounts to in the grand scheme of things. Aka most AI questions are
also NP complete.
Yes us good old human beings are still good for something.
Jody
regards
sushil
--
View this message in context:
http://www.nabble.com/traveling-salesman-problem-t1112697.html#a2907074
Sent from the geotools-gt2-users forum at Nabble.com.
-------------------------------------------------------
This SF.net email is sponsored by: Splunk Inc. Do you grep through log files
for problems? Stop! Download the new AJAX search engine that makes
searching your log files as easy as surfing the web. DOWNLOAD SPLUNK!
http://sel.as-us.falkag.net/sel?cmd=lnk&kid=103432&bid=230486&dat=121642
_______________________________________________
Geotools-gt2-users mailing list
Geotools-gt2-users@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/geotools-gt2-users
-------------------------------------------------------
This SF.net email is sponsored by: Splunk Inc. Do you grep through log files
for problems? Stop! Download the new AJAX search engine that makes
searching your log files as easy as surfing the web. DOWNLOAD SPLUNK!
http://sel.as-us.falkag.net/sel?cmd=lnk&kid=103432&bid=230486&dat=121642
_______________________________________________
Geotools-gt2-users mailing list
Geotools-gt2-users@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/geotools-gt2-users
