minimum weight perfect matching

Expand Post »

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

Similar Threads

Kuskal and Dijkstra in C#
how to delete extra commas on csv file with php in PHP
Need advice on shortest path algorithms in C++
memory management in wndows 2000 in Windows NT / 2000 / XP
Help in Recursion Assigment. in C

eoin

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

1 posts
since Mar 2004

Permalink

Aug 24th, 2004

Re: minimum weight perfect matching

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

Thanks

koren6

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

1 posts
since Aug 2004

Permalink

Aug 24th, 2004

Re: minimum weight perfect matching

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

Chainsaw

Reputation Points: 36

Solved Threads: 11

Posting Pro in Training

Offline

436 posts
since Jun 2004

Permalink

Jan 5th, 2012

Re: minimum weight perfect matching

hello,
could anyone help me by suggesting a good approximation algorithm for minimum weight perfect matching on graphs? i'm trying to implement Christofides algorithm for the travelling salesman problem in R but i'm stuck at the perfect matching bit. any help would be greatly appreciated.
thanks,
abhinay

abhiengi

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

1 posts
since Jan 2012

Previous Thread in Computer Science Forum Timeline: What to do when..

Next Thread in Computer Science Forum Timeline: What is your favourite filesystem and why?

DaniWeb Message

Cancel Changes

User Name
Password