stepbackArbor: Go back between two stages of the Edmond's algorithm

Description

The stepbackArbor function rebuilds an arborescence present in earlier stage of Edmonds's algorithm to find a minimum cost arborescence.

Usage

1
stepbackArbor(before, after)

Arguments

before

list with elements of the previous stage

after

list with elements of the next stage

Value

A updated list of elements of the earlier stage with a new arborescence

See Also

This function is an auxiliar function used in msArborEdmonds and getMinimumArborescence.


Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

All documentation is copyright its authors; we didn't write any of that.