Edmonds algorithm

views updated

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

About this article

Edmonds algorithm

Updated About encyclopedia.com content Print Article