What is the runtime complexity of the Prim's algorithm for finding the minimum spanning tree of a graph?

1 answer

Answer

1025080

2026-04-10 21:40

+ Follow

The runtime complexity of Prim's algorithm is O(V2) or O(E log V), where V is the number of vertices and E is the number of edges in the graph.

ReportLike(0ShareFavorite

Copyright © 2026 eLLeNow.com All Rights Reserved.