Pagina Radice del Progetto: Fibonacci Heaps

Implementazione in c++ e descrizione delle heap di Fibonacci e loro utilizzo nell'algoritmo di Prim per l'albero di copertura. Utilizzo di tecniche per visualizzare il comportamento degli algoritmi codificati.

Come riferimento, consiglio il libro:

Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.,
Introduction to Algorithms,
MIT Press, Cambridge, MA; McGraw-Hill Book Co., New York (1990)
ISBN 0-262-03141-8

Più precisamente:

il Capitolo 20 tratta esaurientemente gli heap binomiali (e bisognerà leggerselo)

il Capitolo 21 tratta gli heap di Fibonacci, assumendo conoscenza degli heap binomiali (e bisognerà studiarselo)

nel Capitolo 24, sezione 2 si trova un'esposizione dell'algoritmo di Prim

nel Capitolo 25, sezione 2 si trova un'esposizione dell'algoritmo di Dijkstra

created: 25 Aprile 2001
updated: 27 Aprile 2001

il Capitolo 20	tratta esaurientemente gli heap binomiali	(e bisognerà leggerselo)
il Capitolo 21	tratta gli heap di Fibonacci, assumendo conoscenza degli heap binomiali	(e bisognerà studiarselo)
nel Capitolo 24, sezione 2	si trova un'esposizione dell'algoritmo di Prim
nel Capitolo 25, sezione 2	si trova un'esposizione dell'algoritmo di Dijkstra