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 …