Compiti ed esercitazioni VERIFICATO

Dijkstra_1 esercizi prof: Tornatore Massimo

Politecnico di Milano ingegneria dell'automazione 2018
8 visualizzazioni
Nessun voto ancora
Condividi: WhatsApp Telegram
Anteprima pagina 1 — Dijkstra_1 esercizi prof: Tornatore Massimo Anteprima pagina 2 — Dijkstra_1 esercizi prof: Tornatore Massimo

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.

Altri appunti di RETI DI TELECOMUNICAZIONE

Condividi questi appunti

WhatsApp Telegram