Albero ricoprente minimo su 7 vertici, con BC = 1

Un grafo pesato non orientato ha vertici da $A$ a $G$ e archi $AB=7$, $AC=4$, $BC=1$, $BD=9$, $CD=2$, $CE=6$, $DE=3$, $DF=8$, $EF=5$, $EG=2$, $FG=4$. Qual è il peso totale minimo di un sottoinsieme di archi che collega tutti i vertici (un albero ricoprente di peso minimo)?