algoritmo di dijkstra

Messaggioda ciccio1997 » 15/04/2017, 10:05

non riesco a capire come calcolare il cammino minimo in un grafo e i nodi scelti in ogni singola iterazione. la dispensa da cui studiare è questa http://tiziano19661.interfree.it/pdf161 ... ne1617.pdf (in particolare da pag 174).
riesco a capire "ad occhio" il cammino minimo ma non a compilare la tabella collegata ad ogni esempio... grazie a chi risponderà.
ciccio1997
Starting Member
Starting Member
 
Messaggio: 1 di 2
Iscritto il: 15/04/2017, 10:00

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite