Discussione:Algoritmo di Dijkstra

	Questa voce rientra tra gli argomenti trattati dal progetto tematico sottoindicato. Puoi consultare le discussioni in corso, aprirne una nuova o segnalarne una avviata qui.
Matematica bar di progetto monitoraggio voci

	La voce non è stata ancora monitorata, fallo ora!
nc Nessuna informazione sull'accuratezza dei contenuti. (che significa?) nc Nessuna informazione sulla scrittura. (che significa?) nc Nessuna informazione sulla presenza di fonti. (che significa?) nc Nessuna informazione sulla presenza di immagini o altri supporti grafici. (che significa?)

Suggerimenti e obiezioni

cb La discussione proviene dalla pagina Wikipedia:Vetrina/Segnalazioni/Algoritmo di Dijkstra.
– Il cambusiere Nemo 23:35, 6 ott 2006 (CEST)

1. ... di porre la voce al vaglio, sicuramente potrà essere migliorata!--ILLY⁷⁸ · ^{「Scrivimi...」} 11:57, 18 set 2006 (CEST)
2. Aggiungere la data di creazione, qualche implementazione in qualche linguaggio come accade per gli algoritmi di ordinamento, la complessità computazionale, credo sia utile un riferimento anche al problema del commesso viaggiatore. --_DamnIt_ 16:22, 19 set 2006 (CEST)
3. Non voto contro perché la base c'è ma ha diversi difetti... vuole essere divulgativo ma non ci riesce, manaca bibliografia, manca un aggancio ad altri algoritmi di routing, mancano parecchie cose. Ilario^_^ - ^msg 23:34, 19 set 2006 (CEST)
4. Ampliare l'introduzione. Spendere un po' di parole facilmente comprensibili, e spiegare più approfonditamente le motivazioni. --gala.martin (dillo con parole tue) 09:49, 20 set 2006 (CEST)
5. Trasformare la forma personale ("Supponiamo di avere...", "con il metodo che vedremo...", "consideriamo...") in impersonale ("Si supponga...", "con il metodo che si vedrà...", "si consideri..."). --zar-(dimmi) 22:47, 20 set 2006 (CEST)
6. Si capisce che l 'autore conosce bene l' algoritmo, tuttavia manca l' obiettivo divulgativo: almeno all'inizio allentiamo il rigore filologico testuale e diciamo (in una frase ad hoc) che l' algoritmo puo' servire per trovare la strada piu' corta scegliendo fra combinazioni di possibili percorsi, le frasi di spiegazione sarebbere da rivedere, probabilmente occorre anche ridurre le dimensioni delle figure ed il oro posizionamento. Io troverei anche modo di aggiungere alcuni usi pratici di questo algoritmo come osservare che e' ora usato dai navigatori satellitari stradali e simili nel proporre le vie da seguire.--Bramfab 15:01, 28 set 2006 (CEST)

Ok, direi proprio che non andrà in vetrina.. :-) Archivio la sez.? --Ulisse0 10:02, 24 set 2006 (CEST)

scusate ragazzi ma alla fine dell'esempio le freccette segnate in rosso non devono stare anche dal nodo B al nodo A?

1. scusate ma la frase Nell'applicare tale algoritmo ai vari campi dello scibile umano, è sicuramente utile affidarsi ad un calcolatore opportunamente istruito con l'algoritmo stesso. a che diavolo serve?

Disambiguazione

Esiste anche un Algoritmo di Mutua Esclusione noto come Algoritmo di Dijkstra (è del 1965). Anche se non c'è una pagina dedicata su wikipedia (o almeno in [1] non compare) sarebbe il caso di fare le opportune disambiguazioni --EffeX2 (msg) 23:20, 29 set 2009 (CEST)

Considerazioni sull'attuale esempio

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.

--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|) — Questo commento senza la firma utente è stato inserito da 151.27.226.214 (discussioni · contributi) 13:08, 2 set 2017‎ (CEST).