Tarjan - Finding optimum branchings (original) (raw)

100% found this document useful (1 vote)

3K views

This document presents an algorithm for finding an optimum branching in a directed graph. The algorithm, originally devised by Chu and Liu, Edmonds, and Bock, finds the set of edges that max…

100% found this document useful (1 vote)

3K views

Tarjan - Finding Optimum Branchings

This document presents an algorithm for finding an optimum branching in a directed graph. The algorithm, originally devised by Chu and Liu, Edmonds, and Bock, finds the set of edges that max…