Cammino minimo pesato da 0 a 4, con l'arco 0—1 di peso 6

Un grafo pesato non orientato ha archi (peso, estremi): 0—1 (peso 6), 0—2 (peso 3), 1—3 (peso 2), 2—1 (peso 1), 2—3 (peso 8), 3—4 (peso 4), 2—4 (peso 9). Qual è il peso totale del cammino più corto (somma dei pesi minima) dal vertice 0 al vertice 4?