Skip to main content

minimum_spanning_tree_prim

fnx_algorithms

Function minimum_spanning_tree_prim 

Source 
pub fn minimum_spanning_tree_prim(
    graph: &Graph,
    weight_attr: &str,
) -> MinimumSpanningTreeResult
Expand description

Computes the minimum spanning forest using Prim’s algorithm.

This reference implementation exists so CGSE can exercise both canonical tree tie-break policies called out in the bridge plan.