Carmerini - A note on finding optimum branchings (original) (raw)

100% found this document useful (1 vote)

640 views

The document discusses errors in Tarjan's algorithm for finding an optimum branching in a directed graph. It points out two inaccuracies in Tarjan's paper that do not affect the validity of …

100% found this document useful (1 vote)

640 views

Carmerini - A Note On Finding Optimum Branchings

The document discusses errors in Tarjan's algorithm for finding an optimum branching in a directed graph. It points out two inaccuracies in Tarjan's paper that do not affect the validity of …