Algoritmo di Dijkstra: differenze tra le versioni

Versione delle 04:49, 8 lug 2005

Versione delle 01:02, 4 ago 2005

Riga 1:

AlgoritmoL<nowiki>'</nowiki>'''algoritmo chedi Dijkstra''' 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.

==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.

==Algoritmo in passi==