论文部分内容阅读
一个债务网络的纠分量可达ｎ（ｎ－２）／２，在允许外来调解的前提下，本文引入了债务向一个点转移的算法，使债务纠分量的不超过ｎ－１，同时找到一个较满意解，回避了圈冲销算法所面临的寻找所有圈，所有链等ＮＰ问题，债务转移算法复杂性为ｏ（ｎ＾３）。
债务网络的债权转移算法及其复杂性
【摘 要】
：
一个债务网络的纠分量可达ｎ（ｎ－２）／２，在允许外来调解的前提下，本文引入了债务向一个点转移的算法，使债务纠分量的不超过ｎ－１，同时找到一个较满意解，回避了圈冲销算法所面临的寻找所有圈，所有链等
【机 构】
：
渝州大学基础部
【出 处】
：
渝州大学学报
【发表日期】
：
1996年3期
其他文献
为实现恒压供水,系统采用可编程序控制器（PLC）为主控器,变频器为执行机构,完成基于PID的变频恒压供水系统的硬件和软件的设计。实现管网压力的准确采集,自动调节某台水泵的转速
羔羊大肠杆菌病，俗称羔羊白痢，是由一些血清型不同的大肠杆菌引起的疾病。常发于出生后1～8d的羔羊，以出生1～4的为多发。是一种急性传染病，其特征是生肠炎及败血症，在冬季、春季舍饲
清朝末期,要求变革的呼声充斥朝野.魏源为社会改革构筑了坚实的理论基础--辩证法思想,并提出改良社会的主张.他的辩证法体系由矛盾的普遍性、矛盾双方地位的不平衡性及矛盾双
伪狂犬病（Pseudorabies，PR）（又名奥耶斯基氏病，Aujeszky’S disease），是由伪狂犬病病毒（Pseudorabies Virus，PRV）引起家畜和多种野生动物共患的一种急性传染病。临床上以发热、奇痒和脑
对网络游戏行为影响因素的分析,是学界关注的一个重要议题。从社会互动、团队合作、角色扮演、交易行为、虚拟暴力等维度,梳理和介绍了国内外学界网络游戏行为影响因素的研究
相对于传统外科手术,机器人辅助微创外科手术具有目标定位精确、易于实现微创化、可进行远程手术等优点,为具有微创化和精细化特征的第三代外科手术奠定了技术基础,能够提高
大学职能观是西方大学理念的一个重要方面.本文通过对西方大学职能演变的研究,疏理出一条'原点--转向--拓展'的职能观发展轨迹,并对应着西方大学职能的三大核心内容:
现阶段粮改饲草食畜牧业是农业供给侧结构性改革的重要组成部分,近年来我县结合国家这一农业供给改革,不断加大力度推进、推广粮改饲草食畜牧业的发展,并取得一定的成效。1粮
近几年来在经济全球化与互联网的双层推动之下,我国电子商务得到了规模化的发展。而跨境电子商务作为电子商务发展的一种新的形式,相对于传统的电子商务来说更具有全球性和独
一、中国银行业的现状计划经济时期,我国金融业可谓是人民银行一统天下,政府意识及垄断行为很强。该办什么业务,贷款给谁,贷多少,全凭政府安排,银行根本不用操心,一切均已纳
期刊