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 P = {}, T = {1, 2, 3, 4, 5, 6}

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

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

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

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

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

8 Esempio di algoritmo di Dijkstra P = {1,4,3,5,2,6}, T = {}

9 Albero dei percorsi minimi


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