Kruskal vs Prim

• Kruskal

  • Simple
  • Good with sparse graphs - O(m log m)

• Prim

  • More complicated
  • Perhaps better with dense graphs - O(m log n)

Previous slide

Next slide

Back to first slide

View graphic version