Cammino minimo da 1 a 7 in un grafo pesato

Considera il grafo non orientato con vertici 1, ..., 7 e i seguenti archi pesati:
1-2 (peso 4), 1-3 (peso 2), 2-3 (peso 1), 2-4 (peso 5), 3-5 (peso 8), 4-5 (peso 2), 4-6 (peso 6), 5-6 (peso 3), 5-7 (peso 7), 6-7 (peso 4).
Qual è il peso del cammino minimo dal vertice 1 al vertice 7?