三角债清理的模型与算法

Modeling and Agorithm for Cleaning Triangle-Debts

本文用图论和网络的观点研究了三角债问题，建立了解决三角债问题的网络模型，给出了为解决三角债所需投入的最少资金的计算公式及具体操作方法，这一研究无疑具有很强的理论意义和实际意义，所提供的算法也具有较好的可操作性．

This paper studies the triangle-debts problem by the vieW of Graph and network,establishes the network modeling of spangle-debts, gives the formula to compute the minimum input of capital to dean triangle-debts, presents some efficient agorithms. The theoretical and practical magnitute is contributed to this field