利用有向图解决支付清算“三角债”的改进

摘要

＂三角债＂问题是支付清算领域中的常见问题。利用有向图理论,通过建立＂三角债＂问题的简化撮合图模型,并通过搜索可撮合环的方法可以解决＂三角债＂问题。本文首先介绍了通过简化撮合图模型解决＂三角债＂问题的过程,提出了简化撮合图模型的改进方向,并提出了通过撮合前剔除节点算法有效的降低简化撮合图的节点数目n和撮合图规模,提高了撮合效率,增加了撮合在支付清算系统中的实际应用价值。