Graph Theory37 sections · 1633 units
Open in CourseQuiz: Kruskal vs Prim on Dense Graphs
Knowledge check
Check Your Understanding
For dense graphs where , which algorithm has better time complexity?
- A.Kruskal, because sorting edges is efficient
- B.Prim, because beats when
- C.Both have the same time complexity on dense graphs
- D.Kruskal, because Union-Find operations are nearly