Go back between two stages of the Edmond's algorithm

Share:

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.

Want to suggest features or report bugs for rdrr.io? Use the GitHub issue tracker.