Match Graph

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
nghiank
New poster
Posts: 31
Joined: Wed Nov 20, 2002 3:10 pm
Contact:
Contact nghiank

Match Graph

Post by nghiank »

Any people can give me the soure to solve problem maximum matching for certain graph .
Top
rjhadley
Learning poster
Posts: 73
Joined: Mon Oct 14, 2002 7:15 am
Location: United States

Post by rjhadley »

Edmonds' Algorithm can be used to find a maximal matching in a graph.
Top
Dmytro Chernysh
Experienced poster
Posts: 146
Joined: Sat Apr 26, 2003 2:51 am

Post by Dmytro Chernysh »

Steven Skiena's "The algorithm design manual" is also very good.
Top
junior
New poster
Posts: 5
Joined: Fri Jun 06, 2003 8:53 am
Location: jakarta
Contact:
Contact junior

Post by junior »

What about maximum cost shortest path????????
codes are just codes
Top
Post Reply

Return to “Algorithms”