【摘 要】
：
本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单
论文部分内容阅读
本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问题的求解算法,给出了网络最大流问题求解的符号ADD增广路径算法,简称为符号ADD算法.与Dinic算法、Karzanov算法相比,本文算法的空间复杂度得到了改善.实验结果表明,本文算法是切实有效的,且可处理更大规模的问题.
其他文献
由中法生物学与医学促进协会主办的中法血吸虫病专题讨论会,于1988年5月16～22日在法国佩比尼昂市举行。会议的主要组织者是佩比尼昂大学孔勃教授。中方毛守白教授和法方卡普隆
1 会议概况第12届国际晶体生长会议于1998年7月26日至31日在以色列耶路撒冷市举行。与会者570余人。大会收到论文800余篇,其中大会报告6个,分会报告约300篇,展讲论文500余篇
由清华大学、中科院工程热物理所、水煤浆气化及煤化工国家工程研究中心共同主办的第12届国际醇燃料会议于1998年9月21至24日在北京举行。这种会议首次在中国召开。有23个国
WS-Security是一个受到广泛支持的保证Web服务安全的建议规范,本文首先介绍了Web服务的安全性需求,然后简要描述了WS-Security规范,进而根据此规范阐述了安全性需求的实现,最
摘 要:每个物理教师根据自己的特长来教学,真正地使初中物理教学能生动活泼,充分发挥学生的主体作用,引起教与学双方的同步反应,实现教学效果的最优化。关键词:物理教学; 主体作用; 同步反应; 效果的最优化中图分类号:G633.7 文献标识码:A 文章编号:1006-3315(2010)6-033-001初中生有着强烈的求知欲望,对各种新鲜事物好学、好问、富于幻想,但他们这种学习积极性往往与短暂的“直
随着网络的迅猛发展,管理入侵检测系统产生的大量告警变得越来越重要.本文基于因果相关的思想,设计并实现了一个入侵检测系统中的告警相关部件.实验表明,该部件能有效减少告
本文提出一种新的基于信度网表示的签名鉴别方法。这种信度网表示方法和传统的信度网表示不同，其中的结点被划分成两类：共有结点和可选结点，以保证构造的网为树结构。该方法不仅