切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
二部图最大权匹配的符号ADD算法
二部图最大权匹配的符号ADD算法
来源 :桂林电子工业学院学报 | 被引量 : 0次 | 上传用户:loogog
【摘 要】
:
利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法.该算法引入优先函数概念,将传统的匹配选择转化成布尔运算,"并行"地搜索匹配集合.实验
【作 者】
:
姚家保
古天龙
徐周波
【机 构】
:
桂林电子工业学院
【出 处】
:
桂林电子工业学院学报
【发表日期】
:
2005年3期
【关键词】
:
二部图
最大权匹配
代数决策图
bipartite graphs
maximum weight matching
ADD (Algebraic Decisi
【基金项目】
:
广西自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法.该算法引入优先函数概念,将传统的匹配选择转化成布尔运算,"并行"地搜索匹配集合.实验结果表明:与传统算法相比,该算法可以改善问题的状态空间复杂度.
其他文献
阵列测向系统性能分析与仿真
测向模糊和测向精度是阵列测向系统的重要性能指标,特别是在阵元间距与载波波长之比很大时,不同的阵列结构的测向模糊特性有明显的不同,通过对测向模糊的理论分析,利用MUSIC
期刊
测向模糊
测向精度
阵列测向系统
波达方向估计
阵列信号处理
array signal processing
direction-of-arrival est
伊犁地区少数民族缺铁性贫血临床分析
目的分析伊犁地区少数民族儿童的临床特点及相关因素分析。方法随机选取2010年1月至2013年12月在本科住院治疗的少数民族儿童280例,分析比较儿童缺铁性贫血的临床特点及可能
期刊
少数民族
缺铁性贫血
临床分析
基于FPGA技术的DSC—UWB发射系统
超宽带(UWB)无线通信技术是一种利用极窄脉冲进行通信的新技术,因其具有低功耗,良好的抗干扰和抗多径的能力以及系统高容量的特点,特别适用于军事隐蔽通信和室内密集多径环境
期刊
超宽带无线通信
短距离无线通信
DSC—UWB
纠错
交织
隐蔽通信
直扩编码超宽带
Direct-Sequence Phase CodedUltra-Wide
增殖诱导配体在自身免疫病患者外周血中的表达
为检测增殖诱导配体(APRIL)在自身免疫病(SLE和RA)患者中的表达情况以及它与B细胞刺激因子(BAFF)表达、疾病预后、抗-dsDNA抗体之间的相关性。收集58名自身免疫病患者以及20名健康
期刊
APRIL
BAFF
自身免疫病
proliferation-inducing ligandt B-cell activation factor t auto-
MRPII与JIT集成应用研究
MRPII与JIT是分别代表两种不同文化的先进生产系统。通过对MRPII和JIT两种系统在应用中各自存在的主要问题的分析,提出了一种MRPII与JIT互补的方法——MRPII/BT集成系统,为我国
期刊
MRPII
JIT
先进生产系统
集成应用
MRP
MRPII
JIT
production management
integrated system
OFDM中符号串扰和子载波串扰的分析和均衡
正交频分复用(Orthogonal Frequency Division Multiplexing,简称OFDM)是一种有效的高速率传输技术,在信道时延扩展小于其循环前缀时,能有效克服多径信道的影响.但是,信道时
期刊
OFDM
均衡
符号串扰
ISI
子载波串扰
ICI
正交频分复用
高速率传输技术
OFDM
inter symbol interference (ISI)
葛根芩连汤加味治疗急性肠炎的疗效观察
目的探讨葛根芩连汤治疗急性肠炎的临床疗效。方法选择我院2014年10月-2015年12月收治的104例急性肠炎患者,随机分为两组,每组52例。对照组患者仅接受常规西医治疗,观察组患
期刊
葛根芩连汤
急性肠炎
不良反应
辨证分型
白高斯噪声下取样PPM信号的最大似然检测
在强背景光干扰的情况下,光PPM信道可以看成AWGN信道,从理论上推导了在这种信道中任意脉冲形状的每时隙多次抽样数字PPM信号最大似然接收机的似然函数,画出了接收机的结构框图,并
期刊
白高斯噪声
最大似然检测
似然函数
误码率
PPM信号
digital PPM
likelihood function
maximum likelihood r
电子组装基础网络课程的设计及实现
电子组装基础是一门研究电子组装技术、设备等内容的基础性课程,该课程知识面宽、知识点新、查找资料困难。电子组装基础网络课程应用多媒体技术和网络技术构建了一个网络教学
期刊
电子组装
网络课程
模块
electronics assembly
onlin course
module
向前兼容焊点的可靠性分析
在从有铅向无铅转换过程中,电子产品制造商不可避免会碰到同一组装过程中有铅和无铅同时存在的混合情况,这种情况下形成的混合焊点是很复杂的。因此,有必要对这种混合焊点进行可
期刊
混合焊点
向前兼容焊点
可靠性
失效
mixed solder joint
forwards compatible solder joint
reliabi
与本文相关的学术论文