def Gera_Arvore_Peso(G,a):
    F = nx.Graph()    
    for v in G.nodes():
        u = G.node[v]['prede']
        F.add_edge(u, v, weight=a[v][u])
 
    # obter posição dos nós
    pos = nx.spring_layout(G);
 
    plot_weighted_graph(F, pos)
 
    return F, pos  
    # your code goes here