Compiti ed esercitazioni VERIFICATO

Dijkstra_1 esercizi prof: Tornatore Massimo

Politecnico di Milano ingegneria dell'automazione 2018
154 visualizzazioni
Nessun voto ancora
Condividi: WhatsApp Telegram

Di cosa parla

Riassunto AI · si legge in un minuto

L'esercizio richiede di trovare l'albero dei cammini minimi dal nodo B utilizzando l'algoritmo di Djikstra. Si segnano i nodi e i rami aggiunti ad ogni iterazione, mantenendo il seguente vettore per ogni nodo: (Dx, px), dove Dx è la distanza dal nodo radice e px è il nodo precedente nel percorso. La tabella mostra l'evoluzione delle distanze e dei nodi predecesori ad ogni iterazione fino a quando tutti i nodi sono inclusi nell'albero minimale.
Leggi il riassunto completo
  • 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.

Riassunto generato con l'intelligenza artificiale a partire dagli appunti. Come lo facciamo

Anteprima pagina 1 — Dijkstra_1 esercizi prof: Tornatore Massimo Anteprima pagina 2 — Dijkstra_1 esercizi prof: Tornatore Massimo

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

Studia questi appunti con l'AI

Riassunto e domande d'esame sono gratis: chiedili e ti mandiamo un'email quando sono pronti.

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

Simula l'esame con domande costruite su questi appunti.

Di cosa parla l'insegnamento

RETI DI TELECOMUNICAZIONE · 2° anno · 1° semestre · 5 CFU · IINF-03/A

Il corso introduce gli allievi ai fondamenti di Internet e delle reti di comunicazione. Innanzitutto, sono presentati i requisiti dei servizi di comunicazione e le principali funzioni delle reti di comunicazione. Sono quindi trattate le reti dati a commutazione di pacchetto ad estensione geografica (WAN) e locale…

Scheda completa nella pagina del corso

Altri appunti di RETI DI TELECOMUNICAZIONE

Condividi questi appunti

WhatsApp Telegram