清理三角债的最优方法

The Optimal Method to Clear Up “Triangular Debts”

三角债是经济生活中经常出现的现象，如不及时清理，必然使有关企业资金周转困难，生产经营无法正常进行。因此清理三角债是经济工作中一项长期而重要的任务。那么，面对错综复杂的债务债权关系，应该如何清理，才能既清理掉所有三角债，又使投入的启动资金达到最少呢？本文以图论为工具，给出了一种寻找最优清理方案的有效算法及图上作业法，这是图论在经济工作中的新应用，同时还提出了图论研究的新问题。

This paper presents a method to clear up all“triangular debts ”with the least loan provided by banks,It is a good algorithm which can be carried out in a directed graph.It is a new application of grapn theory.