【摘 要】
：
输送问题的图上作业法是我国独创的方法,,曾有过一系列重要的研究工作(如[1],[2])。但计算复杂性问题没有解决。近年来,由于受算法设计观点的启发,我们在文章[3]中,对网络单
论文部分内容阅读
输送问题的图上作业法是我国独创的方法,,曾有过一系列重要的研究工作(如[1],[2])。但计算复杂性问题没有解决。近年来,由于受算法设计观点的启发,我们在文章[3]中,对网络单形法的实现方案作了改进与分析,得到一种拟多项式时间的算法。本文进一步根据原设对偶算法原理,设计出一种对偶型的图上作业法。经算法分析,这是一种强多项式算法,其运算量不超过O(n~6)。这里n是网络顶点数。
其他文献
重视商业经济，是伊斯兰教的特点之一。唐宋时期，伴随着伊斯兰教的传入，回族先民对西北商业经济进行了开发。他们一方面继承了阿拉伯商业的传统，另一方面在新的环境下，又有所创新，有
大概做父亲最得意最辉煌的事,莫过于有一个酷似自己的儿子了。他影子似地相随着你,使你不仅完成了种的延续,而且可以更自豪地喧嚷:二十年后又是一条好汉!这是无论英雄还是盗
东西方文化存在着很大的差异,对西方文化不了解,势必造成英语学习的障碍乃至交际的失误.
文章就通识教育的提出、通识教育与西部民族高等教育质量提高的关系,以及如何实施通识教育提出了自己的看法.
目的探讨钡剂灌肠X线检查对新生儿先天性巨结肠的诊断价值。方法对2003年1月至2010年5月在我院经手术证实、病理诊断的18例新生儿先天性巨结肠的钡剂灌肠X线资料进行回顾性分
本文从历史发展的角度,分析了区域地理环境中形成的特殊社会现象--社区邻际关系,从普遍性和特殊性阐述了族居社区邻里之间的相互关系对社会发展的影响以及本地区经济和社会稳
妇女干部院校,既不同于一般的成人院校,也不同于普通的女子学校,她既有一般学校的普遍规律,又具有其鲜明的自身特点.概括地讲,妇女干部院校有以下几个基本特点:一、从学校的
子宫肌瘤是女性生殖系统最常见的良性肿瘤，好发于30～50岁的育龄女性，表现为月经过多、不同程度的贫血、痛经等。护士认真做好子宫肌瘤治疗围术期的护理，能有效预防和减少不良反应
盛夏。北京。当我拿着丁玲丈夫陈明给我画好的那张既无路名又无门号的草图找到灵通观王会悟寓所时,已经大汗淋漓。 开门的是一位巍巍颤颤的白发老人。令我惊讶的是,她居然还
<正> 设E是赋范线性空间,G是E的子集,x∈E,若g_0∈G,满足 则称g_0是x在G中的最佳逼近元。所有佳逼元的全体记作P_G(x)。据文[4],称g_0是x在G中的强唯一最佳逼近元,苦存在正常