切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
脱离增广路径的最大流算法
脱离增广路径的最大流算法
来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:dai841012
【摘 要】
:
提出了一个深度优先搜索最大流问题的分布式新算法,算法脱离了增广路径框架,具有一定的创新性,而且通俗易懂、形式规范,无论用于教学还是解决实际问题,都有较大的实用价值。
【作 者】
:
徐翠霞
潘明寒
胥拥军
张冰川
【机 构】
:
潍坊学院计算机与通信工程学院,潍坊北大青鸟华光照排有限公司,潍坊学院数学系
【出 处】
:
计算机工程与应用
【发表日期】
:
2006年33期
【关键词】
:
深度优先搜索
增广路径
有向流网络
弧容量
弧流量
最大流
DFS (Depth_First Search )
augmenting -path
dir
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一个深度优先搜索最大流问题的分布式新算法,算法脱离了增广路径框架,具有一定的创新性,而且通俗易懂、形式规范,无论用于教学还是解决实际问题,都有较大的实用价值。
其他文献
一种基于中心型支持向量机的多类别分类算法
文章主要探讨了支持向量机在数据挖掘中的应用问题.在对中心型支持向量机的研究改进过程中,结合增量型支持向量机算法,将问题域扩展到多类别分类问题领域,从而设计了一个基于
期刊
支持向量机
中心型支持向量机
多类别分类
增量型支持向量机
Support Vector Machine (SVM)
the proximal SVM
mult
基于风险的PKI交叉认证模型研究
探讨了传统的公钥体系结构(Public Key Infrastructure,PKI)缺陷,从信任管理角度,在基于风险的数字证书认证框架基础上,提出了PKI交叉认证的实现模型。模型包括基于风险的信任管理
期刊
公钥体系结构
信任管理
数字证书
交叉认证
Public Key Infrastructure (PKI)
trust management
digital c
美国:雨水助山核桃丰收
生长季里充沛的降雨量使美国佐治亚州的山核桃产量超出预计。种植户希望,未来几年该州山核桃能够顺利销往国外。
期刊
山核桃
美国
雨水
佐治亚州
降雨量
生长季
种植户
一种通用安全攻击测试平台
目前针对缓冲区溢出和格式化字符串漏洞攻击已经提出了很多种解决方法.然而到目前为止,几乎没有一种方法可以解决所有的缓冲区漏洞攻击,绝大多数的方法只能够防范某一些方面
期刊
缓冲区溢出
格式化字符串
栈溢出
边界检查
buffer overflow
format string
stack smashing
bounds checki
重庆市油菜病害发生与防治现状研究
结合重庆市农情,详细介绍油菜三大主要病害(菌核病、病毒病和霜霉病)的发生与防治策略,指出应进一步加强油菜病害的监控和预防工作。
期刊
油菜
菌核病
病毒病
霜霉病
防治
重庆
综合多重评价因素的Web用户聚类算法
文章提出了综合多重评价因素的Web用户聚类算法;首先从评价因素的数学特征出发,提出了Web资源偏爱度与Web资源关联度的概念,然后运用Kruskal算法的基本原理在由Web资源和Web访问
期刊
评价因素
偏爱度
关联度
频繁路径
用户聚类
evaluating-factor
preference
relation
frequent path
clust
安徽·砀山晚熟黄桃价格持续攀升
8月中旬以来,砀山县晚熟黄桃19、黄金蜜等品种陆续成熟上市,但上市量明显少于往年,价格持续攀升。单果重250g以上的晚熟黄桃3.20元/kg,同比价格上涨36.50%;150g以上的2.60元/kg,同比价格
期刊
价格上涨
砀山县
黄桃
晚熟
安徽
上市量
单果重
蓝莓和甜橙能防止皮肤晒伤
一项新研究发现,每天吃特定果蔬,如蓝莓、羽衣甘蓝和菠菜等,能帮助皮肤建立天然屏障,免受皮肤晒伤。
期刊
皮肤
晒伤
蓝莓
甜橙
羽衣甘蓝
天然屏障
菠菜
嵌入式环境下高性能可配置GUI系统设计
论文分析了嵌入式环境对GUI系统的需求,综合比较了现有嵌入式GUI的优缺点,设计了一种针对嵌入式环境的高性能可配置GUI系统——SMART GUI.
期刊
嵌入式系统
GUI
硬件抽象层
GDI
窗口管理机制
消息事件驱动机制
控件
SMART
GUI
embedded system
GUI
hardware ab
一种组织细胞分割的综合方法
在组织工程培养细胞图像检测中,需要得到较完整的清晰轮廓线以获取生长信息。为了适应这种需求,提出了一种边缘检测综合算法。首先应用小波尺度独立边缘检测方法,可以得到简洁的边缘;然后采用图像融合的方法结合Canny和动态聚类方法得到最终的细胞分割图。实验结果证明了该算法的可行性和有效性。
期刊
组织细胞
小波变换
边缘检测
图像融合
tissue cell
wavelet transform
edge detection
image fusion
与本文相关的学术论文