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