Compiti ed esercitazioni VERIFICATO

Dijkstra_1 esercizi prof: Tornatore Massimo

74 visualizzazioni

Nessun voto ancora

Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.

Di cosa parla

Rappresentazione della rete con costi sui link e ricerca dell'albero dei cammini minimi dal nodo B.
Utilizzo dell'algoritmo di Djikstra per determinare la distanza minima e il predecessore per ogni nodo.
Iterazioni successive mostrano l'aggiunta di nodi all'albero con le relative distanze e predecessori aggiornati.

Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.