Cammini minimi da A a F che passano per C

Un grafo pesato non orientato ha vertici da $A$ a $F$ e archi (con i rispettivi pesi) $AB=2$, $AC=2$, $BD=3$, $CD=3$, $BC=1$, $DE=2$, $CE=5$, $EF=1$, $DF=3$. Tra tutti i cammini da $A$ a $F$ che realizzano la distanza minima, quanti passano per il vertice $C$?