3 Aug
2006
3 Aug
'06
6:08 p.m.
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