Cammino minimo pesato da 0 a 6, con l'arco 0→1 di peso 2

Un grafo orientato pesato ha 7 nodi (0..6) e archi: 0→1 (peso 2); 0→2 (peso 6); 1→3 (peso 5); 2→3 (peso 8); 2→4 (peso 4); 3→5 (peso 3); 4→5 (peso 2); 5→6 (peso 7); 3→6 (peso 12); 4→6 (peso 9). Qual è il peso del cammino minimo dal nodo 0 al nodo 6?