Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Lors de son execution, l'algorithme de Prim garantit
que l'arbre final contient le moins d'arêtes possibles
que l'arbre final contient le moins de sommets possibles
que la solution en construction est connexe
qu'il n'existe aucun cycle dans la solution en construction
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!