Module prim

graph::prelude

Module prim 

Source
Expand description

Prim’s minimum spanning tree: priority-queue edge relaxation.

Functions§

prim
Computes a Minimum Spanning Tree using Prim’s algorithm.