切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
二部图最大匹配的快速动态优化算法
二部图最大匹配的快速动态优化算法
来源 :鲁东大学学报:自然科学版 | 被引量 : 0次 | 上传用户:kkkk8043
【摘 要】
:
建立了二部图C=(V,U,E)的二级优先匹配规则,在此规则下,用改进的深度优先搜索对匹配算法进行改进,使得算法能够根据连通分量的个数动态优化算法的性能,使动态最大匹配算法的时间复杂
【作 者】
:
李洪波
翟金刚
【机 构】
:
鲁东大学数学与信息学院
【出 处】
:
鲁东大学学报:自然科学版
【发表日期】
:
2006年3期
【关键词】
:
二部图
最大匹配
二级优先
动态深度优先搜索
bipartite graphs maximum matching precedence of two leve
【基金项目】
:
校科研基金资助项目(202-19160301)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立了二部图C=(V,U,E)的二级优先匹配规则,在此规则下,用改进的深度优先搜索对匹配算法进行改进,使得算法能够根据连通分量的个数动态优化算法的性能,使动态最大匹配算法的时间复杂度提高到0(max(|V|,|E|,m|E|)).
其他文献
清欠、法规、会议、通知
期刊
农民工工资
拖欠工程款
财务结算
合同结清
法律程序
零负团费旅游消费者权益的法律保护
改革开放以来,旅游业高速发展,逐渐在国民经济发展中占据了举足轻重的地位,特别是近十年来,行业规模不断扩大,从业人员不断增加,经营体制不断创新,经营环境不断改善,旅游业已
学位
零负团费
消费者权益
法律保护
李洪斌教授
李洪斌,男,汉族,1978年生,山东省泰安市人,工学博士,鲁东大学交通学院教授。1995年9月至1999年7月于山东工业大学机械工程学院学习,获机械设计制造及自动化专业学士学位;1999年9月至2
期刊
机械设计制造及自动化专业
教授
机械电子工程专业
工程学院
工业大学
2001年
交通学院
学士学位
我国数字出版产业总值突破千亿
据中南大学中国文化产业品牌研究中心新近发布的《2011:中国文化品牌报告》显示,我国的数字出版产业从2000年的15.9亿元到2010年突破千亿大关,增长了数10倍,并在2009年首次超
期刊
文化产业
数字出版
总值
文化品牌
中南大学
出版业
中国
一族非线性微分-差分方程的可积耦合系统
基于一个离散等谱问题,构建了一族离散可积耦合,利用离散零曲率方程,导出了相应离散的非线性微分-差分方程,进而确定了其相应的Lax可积的离散非线性系统.
期刊
离散可积系
可积耦合
离散零曲率方程
谱问题
LAX对
discrete integrable system integrable coupling discr
锡活字印本《陈同甫集》与历史上的锡活字版印刷
在印刷史研究中甄别出清代广东邓氏锡活字版所印书籍。首先,确定了《陈同甫集》是锡活字印本,提出了鉴定锡活字的方法,分析了邓氏锡活字版的印刷工艺;其次,对历史上与锡版印
期刊
锡活字
锡浇版
广东邓氏
岭南寿经堂
陈同甫集
秦汉瓦当文字
tin movable type tin type printing Mr.Tong from G
共同价值:习近平意识形态思想世界维度的创新
经济全球化带来的效益、世界性难题带来的挑战,使世界各国从正反两个方面逐渐认识到构建人类命运共同体、加强合作交流的重要性。在此国际背景下,在结合中国历史文化与社会主
期刊
习近平
共同价值
意识形态
世界纬度
战损仿真系统中数据通信的优化设计与实现
为了提高战损仿真中数据通信的实时性与稳定性,从通信机制和网络流量入手,对仿真过程中的数据通信进行了研究,提出了基于线程池的并发服务器工作模式及基于DR(dead reckon ing
期刊
数据通信
非阻塞式套接字
并发服务器
线程池
DR技术
data communication non-blocking socket concurrent
应对新医改的中药饮片临床用药管理模式探索
为贯彻北京医改精神,探索中药饮片临床用药管理新模式,根据国家中医药管理局、北京市中医管理局、北京市医院管理局等政策文件精神,结合我院中药饮片临床特色管理制定出了中
期刊
中药饮片
医改
用药管理
处方点评
GC-MS分析三白草脂溶性成分
经甲醇室温下浸泡、石油醚萃取得到三白草脂溶性部位,用气相色谱-质谱(GC-MS)联用技术检测其脂溶性成分,从中鉴定出15种化合物,占色谱总馏分出峰面积的43.77%,其脂溶性成分主要
期刊
三白草
脂溶性成分
气相色谱-质谱
Saururus chinensis(Lour) Bail fat-soluble components GC-MS
与本文相关的学术论文