Algoritmo di Dijkstra: differenze tra le versioni

Versione delle 01:00, 16 feb 2005

Versione delle 02:11, 16 feb 2005

Riga 1:

==Algoritmo di Dijkstra==

Algoritmo che deve il suo nome all'informatico [[Edsger Dijkstra]] e che permette di trovare i [[cammino minimo|cammini minimi]] in un [[grafo]] ciclico orientato con pesi positivi sugli archi: in particolare l'algoritmo può essere utilizzato parzialmente per trovare il cammino minimo che unisce due nodi del grafo, totalmente per trovare quelli che uniscono un nodo d'origine a tutti gli altri nodi o più volte per trovare tutti i cammini minimi da ogni nodo ad ogni altro nodo.

Riga 20:

#**J(i)=j

#*Andiamo al passo 2

[[de:Algorithmus von Dijkstra]]

[[en:Dijkstra's algorithm]]

[[es:Algoritmo de Dijkstra]]

[[fr:Algorithme de Dijkstra]]

[[ja:ダイクストラ法]]

[[nl:Kortste Pad Algoritme]]

[[pl:Algorytm Dijkstry]]

[[pt:Algoritmo de Dijkstra]]