Kruskal vs Prim

Me preguntaba cuando uno debería usarAlgoritmo de prim y cuandoDe Kruskal para encontrar el árbol de expansión mínima? Ambos tienen lógicas fáciles, los mismos peores casos, y la única diferencia es la implementación, que puede implicar estructuras de datos un poco diferentes. Entonces, ¿cuál es el factor decisivo?

Respuestas a la pregunta(10)

Su respuesta a la pregunta