optrees (version 1.0)

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

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.