论文部分内容阅读
利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法.该算法引入优先函数概念,将传统的匹配选择转化成布尔运算,"并行"地搜索匹配集合.实验结果表明:与传统算法相比,该算法可以改善问题的状态空间复杂度.
二部图最大权匹配的符号ADD算法
【摘 要】
：
利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法.该算法引入优先函数概念,将传统的匹配选择转化成布尔运算,"并行"地搜索匹配集合.实验
【机 构】
：
桂林电子工业学院
【出 处】
：
桂林电子工业学院学报
【发表日期】
：
2005年3期
【基金项目】
：
广西自然科学基金
其他文献
测向模糊和测向精度是阵列测向系统的重要性能指标,特别是在阵元间距与载波波长之比很大时,不同的阵列结构的测向模糊特性有明显的不同,通过对测向模糊的理论分析,利用MUSIC
超宽带(UWB)无线通信技术是一种利用极窄脉冲进行通信的新技术,因其具有低功耗,良好的抗干扰和抗多径的能力以及系统高容量的特点,特别适用于军事隐蔽通信和室内密集多径环境
MRPII与JIT是分别代表两种不同文化的先进生产系统。通过对MRPII和JIT两种系统在应用中各自存在的主要问题的分析，提出了一种MRPII与JIT互补的方法——MRPII／BT集成系统，为我国
正交频分复用(Orthogonal Frequency Division Multiplexing,简称OFDM)是一种有效的高速率传输技术,在信道时延扩展小于其循环前缀时,能有效克服多径信道的影响.但是,信道时
电子组装基础是一门研究电子组装技术、设备等内容的基础性课程，该课程知识面宽、知识点新、查找资料困难。电子组装基础网络课程应用多媒体技术和网络技术构建了一个网络教学
在从有铅向无铅转换过程中，电子产品制造商不可避免会碰到同一组装过程中有铅和无铅同时存在的混合情况，这种情况下形成的混合焊点是很复杂的。因此，有必要对这种混合焊点进行可