help with the tsp

[eoin]

hello,
could anyone help me by suggesting a good approximation algorithm for minimum weight perfect matching on graphs? I can't seem to find anything that makes any sense! i'm trying to implement Christofides algorithm for the travelling salesman problem in java but i'm stuck at the perfect matching bit. any help would be greatly appreciated.
thanks,
eoin

[Lord Kalthorn]

Wow, sounds very interesting!

I wish that I could help, but I must admit that I cannot.