Edmonds' branching algorithm for optimum branchings

E1739867 UNEXPLORED

Edmonds' branching algorithm for optimum branchings is a foundational combinatorial optimization algorithm that efficiently finds maximum or minimum weight directed spanning trees (branchings) in a directed graph.

Try in SPARQL Jump to: Surface forms Referenced by

All labels observed (1)

Referenced by (1)

Full triples — surface form annotated when it differs from this entity's canonical label.

Jack Edmonds knownFor Edmonds' branching algorithm for optimum branchings