减少图表中的边数（例如：人与人之间的退款）

Question

我们举一个例子来解释我的问题。 4人（A，B，C和D）必须向对方退还一些钱：

• 必须退还10欧元至B
• B必须退还5欧元至C
• B必须退还5欧元至D
• C必须退还5欧元至D

这可以清楚地设置为加权和有向图。但不是所有这些退款，这个问题可以简化＆＃34;等同于＆＃34; as：

• 必须退还10欧元至D

对于一般图表，除了可能在大图上花费很多的残余算法之外，是否有一种算法来计算这个＆＃34;减少＆＃34;图形（即：边数较少）？循环怎么样？

我不确定这种问题会进入最短路径＆＃34;问题或最小产卵图...

提前多多感谢。