Unlimited learning, half price | 50% off

Last chance! 50% off unlimited learning

Sale ends in

Learn R Programming
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.