Edmonds algorithm

views updated

Edmonds' algorithm A method of finding the maximum branching of a weighted directed graph, due to J. Edmonds (1965).

More From encyclopedia.com