脱离增广路径的最大流算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:dai841012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一个深度优先搜索最大流问题的分布式新算法,算法脱离了增广路径框架,具有一定的创新性,而且通俗易懂、形式规范,无论用于教学还是解决实际问题,都有较大的实用价值。
其他文献
文章主要探讨了支持向量机在数据挖掘中的应用问题.在对中心型支持向量机的研究改进过程中,结合增量型支持向量机算法,将问题域扩展到多类别分类问题领域,从而设计了一个基于
探讨了传统的公钥体系结构(Public Key Infrastructure,PKI)缺陷,从信任管理角度,在基于风险的数字证书认证框架基础上,提出了PKI交叉认证的实现模型。模型包括基于风险的信任管理
生长季里充沛的降雨量使美国佐治亚州的山核桃产量超出预计。种植户希望,未来几年该州山核桃能够顺利销往国外。
目前针对缓冲区溢出和格式化字符串漏洞攻击已经提出了很多种解决方法.然而到目前为止,几乎没有一种方法可以解决所有的缓冲区漏洞攻击,绝大多数的方法只能够防范某一些方面
结合重庆市农情,详细介绍油菜三大主要病害(菌核病、病毒病和霜霉病)的发生与防治策略,指出应进一步加强油菜病害的监控和预防工作。
文章提出了综合多重评价因素的Web用户聚类算法;首先从评价因素的数学特征出发,提出了Web资源偏爱度与Web资源关联度的概念,然后运用Kruskal算法的基本原理在由Web资源和Web访问
8月中旬以来,砀山县晚熟黄桃19、黄金蜜等品种陆续成熟上市,但上市量明显少于往年,价格持续攀升。单果重250g以上的晚熟黄桃3.20元/kg,同比价格上涨36.50%;150g以上的2.60元/kg,同比价格
一项新研究发现,每天吃特定果蔬,如蓝莓、羽衣甘蓝和菠菜等,能帮助皮肤建立天然屏障,免受皮肤晒伤。
论文分析了嵌入式环境对GUI系统的需求,综合比较了现有嵌入式GUI的优缺点,设计了一种针对嵌入式环境的高性能可配置GUI系统——SMART GUI.
在组织工程培养细胞图像检测中,需要得到较完整的清晰轮廓线以获取生长信息。为了适应这种需求,提出了一种边缘检测综合算法。首先应用小波尺度独立边缘检测方法,可以得到简洁的边缘;然后采用图像融合的方法结合Canny和动态聚类方法得到最终的细胞分割图。实验结果证明了该算法的可行性和有效性。