Re: [Boost-users] tsp 2-approximation using triangle inequality

From: Doug Gregor (dgregor_at_[hidden])
Date: 2006-08-03 14:08:13

On Jul 27, 2006, at 9:04 PM, Matyas W Egyhazy wrote:
> I recently implemented an approximation for the traveling salesperson
> using the boost graph library.  The interface as well as the
> implementation are not polished and they require improvement,  
> mostly due
> to the work being part of a school homework assignment.  If anyone is
> interested, I would like outside comments before spending (or wasting,
> if no one is interested) effort to fix it up.

I think this would make a good addition to the BGL. You'll probably  
want to separate out the core algorithm from the name handling/ 
initialization/display code a bit more, but it looks like it's in  
good shape.

        Doug