Algoritmo di Dijkstra: differenze tra le versioni

Versione delle 22:03, 9 nov 2005

Versione delle 01:13, 29 dic 2005

Riga 1:

L<nowiki>'</nowiki>'''algoritmo di Dijkstra''' deve il suo nome all'informatico [[Edsger Dijkstra]] e permette di trovare i [[cammino minimo|cammini minimi]] in un [[grafo]] ciclico orientato con pesi positivinon negativi 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==