Module prim

graph_spanning

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.