Comments on: Visualisation of heuristics to solve the Travelling Salesman Problem (TSP) in Flash

By: Klaus

Klaus — Fri, 08 May 2009 06:18:45 +0000

sorry i downloaded the file and saw the Infinity constant.

thanks for the code.

By: Klaus

Klaus — Fri, 08 May 2009 05:43:21 +0000

is there a way to make a way betwen 2 points imposible?
in mathematic you would do it making the distance between these points infinite. but how do you do it in your library?¿

By: bjornson

bjornson — Tue, 28 Apr 2009 07:58:38 +0000

@Ted:
No I have not. This is my first blog and I so far I have not posted in other blogs.

By: Ted Burrett

Ted Burrett — Fri, 24 Apr 2009 10:57:13 +0000

The style of writing is quite familiar . Did you write guest posts for other blogs?

By: Aöf Matematik

Aöf Matematik — Sat, 28 Feb 2009 12:02:12 +0000

Great information. Thank you for share

By: Zeljko

Zeljko — Wed, 24 Dec 2008 16:47:08 +0000

Thanks very much for sharing this example . Great work ! I would just suggest adding a slider to adjust speed for show all steps option . Thanks again .

By: Sean

Sean — Sun, 28 Sep 2008 06:46:06 +0000

Yes this is very cool stuff, TSP is quite and interesting thing indeed. I look forward to checking out your AS3 code, thanks so much for sharing!

By: bjornson

bjornson — Wed, 24 Sep 2008 07:29:29 +0000

I’m glad you like it. I’m very busy until next Tuesday, but then I have enough time to clean up the code and post it here.

Adding a background map? That would certainly help visualise the examples. I was also thinking about an option to upload your own coordinates to test them so you do not have to place each point with the mouse. Maybe in the form of CSV (for example “20:12|12:234|342:400|…”). But I cannot promise a certain date when this will be included.

If anyone is interested in other heuristics or solutions to be included please post a link here to a description of it and I will attempt to implement it.

By: Bart

Bart — Tue, 23 Sep 2008 14:58:06 +0000

Great example. I am anxious to see the AS3 Class. It would be nice to add the ability to display a background map, build some real world examples, and compare the results against some of the published real world solutions.