我在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（）：

^{pr2}$

代码要花上几个小时才能让我看到图形的最低成本，有没有办法加快速度？在