La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Algoritmo di Dijkstra Giuseppe Inturri Università di Catania Corso di Laurea in Ingegneria per lAmbiente ed il Territorio 2006 Fondamenti di Ingegneria.

Presentazioni simili


Presentazione sul tema: "Algoritmo di Dijkstra Giuseppe Inturri Università di Catania Corso di Laurea in Ingegneria per lAmbiente ed il Territorio 2006 Fondamenti di Ingegneria."— Transcript della presentazione:

1 Algoritmo di Dijkstra Giuseppe Inturri Università di Catania Corso di Laurea in Ingegneria per lAmbiente ed il Territorio 2006 Fondamenti di Ingegneria dei Sistemi di Trasporto

2 Esempio di algoritmo di Dijkstra 1 45 23 6 0 7 1 2 4 2 6 2 3 1 P = {}, T = {1, 2, 3, 4, 5, 6}

3 Esempio di algoritmo di Dijkstra 1 45 23 6 0 7 1 2 4 2 6 2 3 1 4 7 P = {1}, T = {2, 3, 4, 5, 6}

4 Esempio di algoritmo di Dijkstra 1 45 23 6 0 7 1 2 4 2 6 2 3 1 4 7 6 5 4 P = {1,4}, T = {2, 3, 5, 6}

5 Esempio di algoritmo di Dijkstra 1 45 23 6 0 7 1 2 4 2 6 2 3 1 7 5 4 6 5 11 P = {1,4,3}, T = {2, 5, 6}

6 Esempio di algoritmo di Dijkstra 1 45 23 6 11 0 7 1 2 4 2 6 2 3 1 7 5 4 6 5 6 9 P = {1,4,3,5}, T = {2, 6}

7 Esempio di algoritmo di Dijkstra 1 45 23 6 11 0 7 1 2 4 2 6 2 3 1 7 5 4 6 5 6 9 7 P = {1,4,3,5,2}, T = {6}

8 Esempio di algoritmo di Dijkstra 1 45 23 6 11 0 7 1 2 4 2 6 2 3 1 5 4 6 5 6 9 7 9 P = {1,4,3,5,2,6}, T = {}

9 Albero dei percorsi minimi 1 45 23 6 11 0 7 1 2 4 2 6 2 3 1 5 4 6 5 6 9 7 9


Scaricare ppt "Algoritmo di Dijkstra Giuseppe Inturri Università di Catania Corso di Laurea in Ingegneria per lAmbiente ed il Territorio 2006 Fondamenti di Ingegneria."

Presentazioni simili


Annunci Google