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

Description Usage Arguments Value See Also

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.


optrees documentation built on May 2, 2019, 8:15 a.m.