Algorithm

Prim's Algorithm

Step

0 / 0

Time Complexity

O(E log V)

Space Complexity

O(V)

Current Step

Select a graph and starting node, then click "Start Algorithm" to begin building the minimum spanning tree.

MST Total Weight

0