论文部分内容阅读
利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法.该算法引入优先函数概念,将传统的匹配选择转化成布尔运算,"并行"地搜索匹配集合.实验结果表明:与传统算法相比,该算法可以改善问题的状态空间复杂度.
二部图最大权匹配的符号ADD算法
【摘 要】
：
利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法.该算法引入优先函数概念,将传统的匹配选择转化成布尔运算,"并行"地搜索匹配集合.实验
【机 构】
：
桂林电子工业学院
【出 处】
：
桂林电子工业学院学报
【发表日期】
：
2005年3期
【基金项目】
：
广西自然科学基金
其他文献
测向模糊和测向精度是阵列测向系统的重要性能指标,特别是在阵元间距与载波波长之比很大时,不同的阵列结构的测向模糊特性有明显的不同,通过对测向模糊的理论分析,利用MUSIC
目的分析伊犁地区少数民族儿童的临床特点及相关因素分析。方法随机选取2010年1月至2013年12月在本科住院治疗的少数民族儿童280例,分析比较儿童缺铁性贫血的临床特点及可能
超宽带(UWB)无线通信技术是一种利用极窄脉冲进行通信的新技术,因其具有低功耗,良好的抗干扰和抗多径的能力以及系统高容量的特点,特别适用于军事隐蔽通信和室内密集多径环境
为检测增殖诱导配体（APRIL）在自身免疫病（SLE和RA）患者中的表达情况以及它与B细胞刺激因子（BAFF）表达、疾病预后、抗-dsDNA抗体之间的相关性。收集58名自身免疫病患者以及20名健康
MRPII与JIT是分别代表两种不同文化的先进生产系统。通过对MRPII和JIT两种系统在应用中各自存在的主要问题的分析，提出了一种MRPII与JIT互补的方法——MRPII／BT集成系统，为我国
正交频分复用(Orthogonal Frequency Division Multiplexing,简称OFDM)是一种有效的高速率传输技术,在信道时延扩展小于其循环前缀时,能有效克服多径信道的影响.但是,信道时
目的探讨葛根芩连汤治疗急性肠炎的临床疗效。方法选择我院2014年10月-2015年12月收治的104例急性肠炎患者,随机分为两组,每组52例。对照组患者仅接受常规西医治疗,观察组患
在强背景光干扰的情况下，光PPM信道可以看成AWGN信道，从理论上推导了在这种信道中任意脉冲形状的每时隙多次抽样数字PPM信号最大似然接收机的似然函数，画出了接收机的结构框图，并
电子组装基础是一门研究电子组装技术、设备等内容的基础性课程，该课程知识面宽、知识点新、查找资料困难。电子组装基础网络课程应用多媒体技术和网络技术构建了一个网络教学
在从有铅向无铅转换过程中，电子产品制造商不可避免会碰到同一组装过程中有铅和无铅同时存在的混合情况，这种情况下形成的混合焊点是很复杂的。因此，有必要对这种混合焊点进行可