num::structures::minimum_spanning_tree

Defined in header <structures/algorithms/traversal.hpp>

template <typename Weight, std::integral Index>
graph<Weight, Index> minimum_spanning_tree(const graph<Weight, Index> &G);

Compute Minimum Spanning Tree (MST) using Kruskal's algorithm with disjoint_set.