Back
Minimum Spanning Tree
Question 1 of 12
8% Complete
Medium
On dense graphs, Prim's algorithm with an adjacency matrix runs in...
A
O(E)
B
O(V^2)
C
O(E log V)
D
O(V log V)