Page 1 of 1
Match Graph
Posted: Sun Mar 09, 2003 4:08 pm
by nghiank
Any people can give me the soure to solve problem maximum matching for certain graph .
Posted: Tue May 20, 2003 4:19 am
by rjhadley
Edmonds' Algorithm can be used to find a maximal matching in a graph.
Posted: Tue May 20, 2003 5:43 am
by Dmytro Chernysh
Steven Skiena's "The algorithm design manual" is also very good.
Posted: Fri Jun 06, 2003 9:10 am
by junior
What about maximum cost shortest path????????