logo

Algoritme de l'arbre d'abast mínim (MST) de Kruskal

L'arbre allargat mínim per a gràfics ponderats, connectats i no dirigits és un arbre abastant amb un pes inferior o igual al de qualsevol altre arbre spanning.