Algoritmo di Prim con tramberei

Question

L'algoritmo PROM PRIM può essere implementato dai Trattamenti per accelerare l'esecuzione perché un mucchio normale rappresenterebbe un problema nell'aggiornamento del valore dei tasti durante la memorizzazione dei vertici in cumuli che altrimenti richiederebbero o (V) spazio per memorizzare la posizione dei vertici in heap?

Answer 1

Questo non rende necessariamente l'algoritmo di Prim più velocemente.Considera il seguente caso degenerato - hai n nodi V1, V2, ..., VN e le loro priorità sono tali che P (V1)

Scusa per il risultato negativo, ma spero che questo aiuti!