Compiti ed esercitazioni VERIFICATO

Dijkstra_2 esercizi prof: Tornatore Massimo

12 visualizzazioni

Nessun voto ancora

Di cosa parla

Passo 1: Inseriamo il nodo I con distanza 0.
Passo 2-3: Visita del vicino più prossimo di I (A) con distanza aggiornata a 5; etichetta A rimane invariata.
Passo 4-6: Visita del vicino più prossimo di A (B e C) con distanze aggiornate a 7 e 9 rispettivamente; etichetta B rimane invariata, etichetta C viene modificata a Z.
Passo 7-8: Visita del vicino più prossimo di B (D) con distanza aggiornata a 12; etichetta D rimane invariata.
Passo 9-10: Visita del vicino più prossimo di C (E e F) con distanze aggiornate a 14 e 18 rispettivamente; etichetta E rimane invariata, etichetta F viene modificata a Z.
Passo 11-12: Visita del vicino più prossimo di D (G) con distanza aggiornata a 15; etichetta G rimane invariata. Visita del vicino più prossimo di E (H) con distanza aggiornata a 17; etichetta H rimane invariata.

Vedi tutto il file Scarica