Il grafo dei collegamenti bidirezionali fra 7 nodi (n1, n2, …, n7) è descritto da una tabella
nodo1 nodo2 distanza in km n1 n2 140 n2 n3 180 n2 n4 100 n1 n4 120 n2 n5 65 n4 n5 170 n4 n6 230 n3 n7 150 n5 n7 160 n7 n6 90 Trovare la lista L del percorso più breve dal nodo n1 al nodo n7 e calcolarne la distanza D in chilometri.