Prim Simulation

Graph & Controls

Speed

Step 1/1

Undirected graph. Drag nodes. Click two nodes to toggle an edge. Click an edge weight to cycle 1-9. Colors: Green=in MST, Yellow=frontier (in PQ), Blue=current extraction, Gray=unreached. Edge colors: Emerald=chosen MST, Indigo=considering, Slate=idle.

State

Press Play to simulate.

Explanation

Current extraction

In MST

Frontier (PQ)

Chosen MST edge

Considering edge

Continue Learning

Theory Graph Overview