我NetworkX用来实现一些论文。（其实 Networkx 不是必须的。如果有更好的库可以解决这个问题，你能推荐一下吗？）我的图表看起来像这个图像Automated_Planar_Tracking_the_Waving_Bodies_of_Mul
我给所有节点正权重。当我使用max_flow_min_cost(G, S, E)函数时，函数会返回类似的路径
[S, T1, T1', E], [S, T2, T2', E], [S, T3, T3', E], [S, T4, T4', E], [S, T5, T5', E], [S, T6, T6', E]
那是因为这些是最大流量的路径。
但我想要的是流经所有节点且总成本最低的路径。例如：
[S, T1, T1', T2, T2', E], [S, T5, T5', E], [S, T3, T3', T6, T6', E], [S, T4, T4', E]
所以，我决定使用min_cost_flow()函数。并且需要节点的需求。当然，我不能使用这种方法，因为我不知道从节点 'S' 开始会有多少条路径。
有什么办法可以解决我的问题吗？
总而言之，我想要一些方法来找到通过所有节点的路径，并且这些路径的总成本是最低的。
我的母语不是英语，这可能会让你感到困惑。如果您对此有任何疑问，请告诉我。