Discussione:Algoritmo di Dijkstra: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Fix tecnico tag HTML nelle firme e nel benvenuto per Wikipedia:Bar/Discussioni/Passaggio da Tidy a RemexHTML: c'è del lavoro da fare using AWB |
→Tempo di esecuzione non ottimo: nuova sezione |
||
Riga 40:
L'esempio presente è effettuato su un grafo non orientato. Dal momento in cui il grafo non orientato è un caso particolare di grafo orientato (basta considerare i lati del non orientato come archi di andata e ritorno con peso uguale di un grafo orientato), per me sarebbe più opportuno inserire un esempio generale su un grafo orientato. Come è ora non si capisce come applicare l'algoritmo su un grafo orientato.
:--[[Utente:Trismitril|Trismitril]] ([[Discussioni utente:Trismitril|msg]]) 15:56, 30 giu 2013 (CEST)
== 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|)
| |||