<br><br><div class="gmail_quote">On 11 February 2011 19:30, Elizabeth Dodd <span dir="ltr"><<a href="mailto:edodd@billiau.net">edodd@billiau.net</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
On Fri, 11 Feb 2011 19:33:52 +0100<br>
<div class="im">Esben Stien <<a href="mailto:b0ef@esben-stien.name">b0ef@esben-stien.name</a>> wrote:<br>> Imagine a salesman, who has to visit 10 locations. Is there some</div><div class="im">
> software that can assist me in visiting these 10 locations the<br>
> smartest and shortest way?.<br>
><br>
> Any pointers?.<br>
<br>
</div>There would be thousands of solutions to this puzzle, as it is a task<br>
usually given to Computer Science students in the first year of their<br>
course.<br>
<div><div></div><div class="h5"><br></div></div></blockquote><div>Actually I got in the 2nd year of my ugrad Computer Science course.</div><div>I like to remind people it is impossible* to solve** the travelling salesman for even 10 cities without spending several years of computer processing.</div>
<div><br></div><div>*impossible, well nobody has an algorithm yet, thought they would be amazing and mega rich instantly. I guess some people might be working on it.</div><div>**solve, be sure that you have the smartest/shortest way.</div>
</div><div><br></div><div>The solutions/algorithms that are used make good attempts, and some will give you a result as good as you would choose manually so don't worry too much.</div><br>-- <br>Gregory<br><a href="mailto:osm@livingwithdragons.com">osm@livingwithdragons.com</a><br>
<a href="http://www.livingwithdragons.com">http://www.livingwithdragons.com</a><br>