小容量网络上的最大流算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：guilinzd

【摘要】

：

最大流问题是一类经典的组合优化问题. 描述了一种小容量网络，这种网络有很强的实际应用背景.同时给出了专门求解这种网络上最大流问题的算法.该算法比通用的算法快.它已经突

【作者】

：

张宪超陈国良

【机构】

：

国家高性能计算中心,中国科学技术大学计算机科学与技术系

【出处】

：

计算机研究与发展

【发表日期】

：

2001年2期

【关键词】

：

计算机网络最大流算法小容量网络组合优化 algorithm combinatorial optimization network optimizati

【基金项目】

：

国家高性能计算基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

最大流问题是一类经典的组合优化问题. 描述了一种小容量网络，这种网络有很强的实际应用背景.同时给出了专门求解这种网络上最大流问题的算法.该算法比通用的算法快.它已经突破了最大流问题的O(mn)时间障碍，具有较强的理论意义，也为解决许多实际应用问题提供了更有效的算法. 同时，由于判断一个网络是否为小容量网络非常简单，因此该算法也具有普遍意义.

其他文献

逐步求精法获取上下文无关文法

文法推断研究如何从语言的有限实例，通过归纳推断获取语言的文法定义．文中提出一个基于逐步求精的上下文无关文法推断方法，以尝试将文法推断用于替代或帮助传统手工的文法构造工作．文中的推断方法以Ａｎｇｌｕｉｎ的交互式学习模型为框架，以逐步求精和复用为主要策略，具有增量式获取结构自然的文法的特点

期刊

归纳学习上下文无关文法逐步求精形式语言inductive learning grammatical inference context|fr

一种改进的嵌入零树小波图像编码算法

基于逐次逼近量化与零树结构的嵌入零树小波编码(EZW)是一种优秀的图像压缩算法,然而该算法进行逐次逼近量化时需搜索扫描所有小波系数,从而必然导致扫描高频子带所产生的二

期刊

图像编码算法嵌入零树小波多阈值逐次逼近量化编码策略关联模型embedded zerotree wavelet (EZW) multi-thresh

新疆和内蒙两起羊痘流行病学调查

羊痘是我国一类动物疫病，对养羊业危害严重，为了解其流行病学特征，探讨其控制和消灭的可能性，我们对新疆和内蒙两起羊痘疫情进行了流行病学调查，报告如下。

期刊