Computer Science

minimum weight perfect matching

Please support our Computer Science advertiser: Learn about neural networks and artificial intelligence.

•

Join Date: Mar 2004

Posts: 1

Reputation: eoin is an unknown quantity at this point

Solved Threads: 0

eoin

Offline

Newbie Poster

minimum weight perfect matching

Mar 11th, 2004

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

•

Join Date: Aug 2004

Posts: 1

Reputation: koren6 is an unknown quantity at this point

Solved Threads: 0

koren6

Offline

Newbie Poster

Re: minimum weight perfect matching

Aug 24th, 2004

I am facing the same problem!
Please contact me if you found a solution...

Thanks

•

Join Date: Jun 2004

Posts: 436

Reputation: Chainsaw is an unknown quantity at this point

Solved Threads: 11

Chainsaw

Offline

Unprevaricator

Re: minimum weight perfect matching

Aug 24th, 2004

Did you try google? I typed into google "minimum weight perfect matching" and got a ton of answers, including this one which looks like what you want. Keep Google as one of your best tools for research!

http://www.algorithmic-solutions.inf..._matching.html