利用有向图解决支付清算中的“三角债”问题

摘要

“三角债”问题是支付清算领域中的常见问题。本文利用有向图理论，首先建立“三角债”问题的撮合图模型，并通过对简化撮合图搜索可撮合环的方法解决“三角债”问题。利用有向图解决“三角债”问题无需新的资金注入，具有较强的实践价值。