Discussione:Algoritmo di Dijkstra: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Fix tecnico tag HTML nelle firme per Wikipedia:Bar/Discussioni/Passaggio da Tidy a RemexHTML: c'è del lavoro da fare using AWB |
m +nf |
||
Riga 43:
== Tempo di esecuzione non ottimo ==
L'algoritmo non è ottimo, infatti utilizzando una struttura dati come l'heap di Fibonacci il tempo di esecuzione scende da O(|V|^2) a O(|E| + |V|log|V|) {{nf|13:08, 2 set 2017|151.27.226.214}}
| |||