Re: [boost] BGL: traveling sales man

From: Douglas Gregor (doug.gregor_at_[hidden])
Date: 2007-10-03 12:55:23

Hello,

On Oct 3, 2007, at 2:28 AM, Michael Held wrote:
> is there any traveling salesman implementation in BGL available or is
> anything in this direction planned?

Matyas Egyhazy posted an implementation of the TSP-2 approximation  
algorithm for the BGL here:

        http://lists.boost.org/Archives/boost/2006/08/108848.php

It hasn't been reviewed for inclusion in the BGL, but it should be.

> I could need such an implementation and would like to volunteer to  
> help
> implementing/porting such an algorithm. with the help of this  
> community
> - of course ;-)

Great!

        - Doug