STRUTTURA DATI: GRAFO ORIENTATO
Un grafo orientato è una collezione di nodi (vertici) connessi da archi direzionati, dove ciascun arco rappresenta una relazione unidirezionale tra due nodi. …
Blog
Benvenuti nel blog di BacaroTech
AlgoritmiTeoria - 7 - graph - prim
Pubblicato il ·
625 Words
ALGORITMO: PRIM
L’algoritmo di Prim è utilizzato per trovare un albero ricoprente minimo (Minimum Spanning Tree - MST)
in un grafo connesso e pesato.
L’MST collega tutti i vertici …
AlgoritmiTeoria - 6 - tree - AVL tree
Pubblicato il ·
634 Words
STRUTTURA DATI: ALBERO AVL
L’Albero AVL (Adelson-Velsky e Landis) è una variante bilanciata
dei Binary Search Tree (BST).
Mantiene l’altezza dei sottoalberi sempre bilanciata, …