Albero ricoprente minimo su 7 vertici, con FG = 1

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