网络最大流问题求解的代数决策图（ADD）技术

来源 :桂林电子工业学院学报 | 被引量 : 0次 | 上传用户：sc666

【摘要】

：

Hachtel G.D.和Somenzi F.提出的0-1网络最大流问题的符号有序二叉决策图(OBDD)算法在一定程度上缓减了"状态爆炸"问题,但算法仅局限于求解0-1网络的最大流.Bachar R.I.等提

【作者】

：

徐周波古天龙

【机构】

：

桂林电子工业学院,桂林电子工业学院

【出处】

：

桂林电子工业学院学报

【发表日期】

：

2004年3期

【关键词】

：

符号算法最大流代数决策图(ADD) symbolic algorithms maximum flow algebraic decision diagram

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

Hachtel G.D.和Somenzi F.提出的0-1网络最大流问题的符号有序二叉决策图(OBDD)算法在一定程度上缓减了"状态爆炸"问题,但算法仅局限于求解0-1网络的最大流.Bachar R.I.等提出的代数决策图(ADD)数据结构,是描述伪布尔函数和有限域取值函数的一种有效技术.文中利用ADD存储表示网络及描述网络最大流问题,给出一种求解网络最大流问题的符号ADD技术新思路.实验结果说明了应用ADD技术求解一般网络最大流问题的有效性,可处理0-1网络最大流问题的符号OBDD算

其他文献

会计专业实训教学中翻转课堂教学模式的应用研究

分析我国会计实训课堂教学模式的现状，从教学资源、教学流程、教学手段、教学平台、教学队伍、师生关系、教学评价体系等方面对会计专业实训教学中翻转课堂教学模式的应用进行

期刊

会计专业实训翻转课堂教学模式应用研究

面向嵌入式系统应用的课程专题学习网站建设

结合嵌入式系统教学改革的问题，提出了如何建设一个面向嵌入式系统应用的课程专题学习网站的方法。专题学习网站利用现代信息技术，在组织课程教学过程中把大量的信息资源、信息

期刊

单片机嵌入式系统教学改革学习网站micro-controller embedded system teaching and studying ref

人文关怀及心理护理在成人核磁共振检查中的应用

目的研究探讨人文关怀及心理护理在成人核磁共振检查中的应用情况及效果。方法从2016年7月至2017年1月来我院就诊且接受核磁共振检查的成人患者中选取100例患者作为研究对象,

期刊

成人核磁共振检查人文关怀心理护理应用效果比较分析

浅谈南水北调工程渠道混凝土衬砌施工技术

南水北调工程是国家重点建设的大型水利工程,由于渠道衬砌属于薄壁结构,混凝土衬砌质量的好坏直接影响渠道通水运行安全,是渠道工程项目的关键问题。本文以南水北调中线一期

期刊

南水北调渠道混凝土衬砌施工技术South-to-North Water Diversion Project channel concrete lin

高校青年教师成长过程中的体会

通过作者对<通信原理>、<现代移动通信系统>专业课程的讲授与实践,讲述了高校青年教师成长过程中的体会.作为青年教师不仅需要掌握一定的教育心理学理论和教学方法、教学技巧

期刊

高等教育青年教师成长过程站稳讲台higher education young teacher course of growth standing

1050铝合金热压缩变形道次间软化规律

在Gleeble-1500热模拟试验机上,采用高温等温压缩试验,对1050铝合金两道次间的软化规律进行了研究.结果表明,在热压缩变形两道次间保温停歇之后,流变应力出现了明显的软化现

期刊

1050铝合金热压缩变形流变应力软化规律软化率1050aluminium alloy hot compression deformation so

网络最大流问题求解的代数决策图（ADD）技术

其他学术论文