Please enable JavaScript.

Coggle requires JavaScript to display documents.

MINIMUM SPANNING TREE - Coggle Diagram

- - - - TAGLIO
        
        DEFINIZIONE
        
        PARTIZIONE
        
        RISPETTA A
        
        NESSUN ARCO DI A ATTRAVERSA IL TAGLIO
        
        ARCO LEGGERO
        
        ARCO DI COSTO MINIMO TRA QUELLI ATTRAVERSATI
- - - - SE SI' LO AGGIUNGE AD A
      - SE CREA UN CICLO VIENE SCARTATO
    - - FIND-SET(x)
        
        RESTITUISCE RIFERIMENTO ALL'INSIEME CHE CONTIENE X
      - UNION(x,y)
        
        UNISCE GLI INSIEMI CHE CONTENGONO X E Y IN UN NUOVO INSIEME E DISTRUGGE GLI ORIGINALI
      - MAKE-SET(x)
        
        CREA INSIEME CON SOLO X