Skip to main content

steiner_tree_approximation

Function steiner_tree_approximation 

Source
pub fn steiner_tree_approximation<G, F>(
    graph: &G,
    terminals: &[G::Node],
    edge_cost: F,
) -> Result<Option<SteinerTree<G::Node, G::Edge>>>
where G: IndexUndirectedGraphView, F: Fn(G::Edge) -> u64,
Expand description

Builds a deterministic metric-closure Steiner-tree approximation.

ยงErrors

Returns an error when path or tree cost arithmetic overflows.