Next:
Indice
 
Indice
Fibonacci Heaps
ed il loro utilizzo
nell'algoritmo di Prim
Paolo Larcheri 52 SI
Indice
Analisi della Complessità Ammortizzata
Metodo del Potenziale
Gli Heap
Gli Heap di Fibonacci
Struttura degli Heap di Fibonacci
Operazioni - Creazione di un nuovo Heap di Fibonacci
Funzione Potenziale
Operazioni - Inserimento di un nuovo nodo
Operazioni - Ricerca del minimo
Operazioni - Unione di due Heap di Fibonacci
Operazioni - Estrazione del nodo con chiave minima
Operazioni - Decremento di una chiave
Operazioni - Cancellazione di un nodo
Limitazione del grado massimo
L'utilizzo degli Heap di Fibonacci nell'algoritmo di Prim
About this document ...
Paolo Larcheri 2002-01-26