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

1 answer

Answer

1056431

2026-07-31 20:25

+ Follow

The runtime complexity of Prim's algorithm for finding the minimum spanning tree of a graph is O(V2) using an adjacency matrix or O(E log V) using a binary heap.

ReportLike(0ShareFavorite

Copyright © 2026 eLLeNow.com All Rights Reserved.