Indicizzare gli elementi di uno Heap in modo che in tempo costante si possa accedere alla posizione di un determinato elemento nello Heap. Heap di grado d (d-Heap) generico: complessita' delle funzioni di gestione ed impatto sull'algoritmo di Prim.
Il problema della ricerca dei cammini minimi in un grafo: definizioni preliminari.
Iscriviti a:
Commenti sul post (Atom)
Post
Nessun commento:
Posta un commento