Grafs · 5.5
Prim i Kruskal
Dues maneres de trobar l'arbre d'expansió mínim d'un graf: fent créixer un arbre o ajuntant arestes.
Conceptes clau
- Arbre d'expansió mínim
- Algorisme de Prim
- Algorisme de Kruskal
- Union-find
Clica un vèrtex per triar l'origen (ara: A).
Cua
Ordre de visita: