competitive_library::graph

Module minimum_spanning_tree_prim

Source
Expand description

Prim’s minimum spanning tree algorithms.

Functions§

prim
O(|N|^2)
prim_heap
O(|E|log|V|)