python - 我在networkx中的最低成本网络流量成本需要大量时间来计算

Question

我是 python 新手，我有这个有向图，几乎有 2109 个节点和 6322 条边，在每次迭代中，我在每次迭代中改变一些节点的需求和一些边的权重，使用：
def ChangeTheNodes()：

for cp in xrange (1,int(custNb*per+1)): 
    G.node[cp]['demand']= int(delivery()[cp-1])
return G

def ChangeTheEdges():

for t in xrange (0,per): 
   #between the source and plant1      
    G[0][int(custNb*per+1+plantNb*t)]['weight']= Variable_Cost()[2*t]

    #between the source and the plant2
    G[0][int(custNb*per+2+plantNb*t)]['weight']= Variable_Cost()[2*t+1]  
return G  

代码需要几个小时才能给我图表的最低成本发光，有没有办法加快速度？