Calcolo matrici di floyd warshall

paganotti

Membro
23 Luglio 2020
1
0
1
buongiorno a tutti, sono uno studente dell'università degli studi di Milano,32 anni, che ho studiato per esame di algoritmi e strutture dati (ASD) quest'anno 2020. L'esame non l ho passato perche alcuni argomenti non gli ho capiti come le matrici di floyd warshall. Se qualcuno puo gentilmente darmi una mano lo ringrazio con un caffe virtuale.
Non capisco come calcolare la matrice D1 nella pagina Cammini di costo minimo con vertici intermedi dopo che ha messo i pesi nella D0. I valori in rosso nella matrice D1 come ha fatto a calcolarli?
 
Ultima modifica:

Seguici su Facebook