Problem-107.py 文件源码

def work(fil):

    G = dataToGraph(fil)
    ori = sum([G.get_edge_data(i,j)['weight'] for i,j in G.edges_iter()])
    MST = nx.minimum_spanning_tree(G)
    new = sum([G.get_edge_data(i,j)['weight'] for i,j in MST.edges_iter()])
    saved = ori - new

    return saved