首页 | 本学科首页   官方微博 | 高级检索  
     检索      

债务网络的债权转移算法及其复杂性
引用本文:黄明新.债务网络的债权转移算法及其复杂性[J].渝州大学学报(自然科学版),1996,13(3):1-3.
作者姓名:黄明新
摘    要:一个债务网络的纠分量可达n(n-2)/2,在允许外来调解的前提下,本文引入了债务向一个点转移的算法,使债务纠分量的不超过n-1,同时找到一个较满意解,回避了圈冲销算法所面临的寻找所有圈,所有链等NP问题,债务转移算法复杂性为o(n^3)。

关 键 词:债务网络  纠纷量  复杂性  债权转移算法  有向网络
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号