论文部分内容阅读
给出了一个多部图及其匹配问题的定义,提出了求解单圈多部图匹配问题的一个算法。该算法提出多部图顶点间的可达性定义,并使用试探与缩小规模相结合的方法以及求二部图的最大匹配算法,求解单圈多部图的最大匹配问题。经过验证,算法的效率比较高。
求解单圈多部图的匹配算法
【摘 要】
：
给出了一个多部图及其匹配问题的定义,提出了求解单圈多部图匹配问题的一个算法。该算法提出多部图顶点间的可达性定义,并使用试探与缩小规模相结合的方法以及求二部图的最大匹配算法,求解单圈多部图的最大匹配问题。经过验证,算法的效率比较高。
【机 构】
：
海南大学信息科学技术学院
【出 处】
：
广西师范大学学报(自然科学版)
【发表日期】
：
2007年02期
【基金项目】
：
海南省自然科学基金资助项目（80636）
其他文献
中华民族在悠久的历史长河中，逐渐形成的重德、爱国、务实、自强和宽容的民族优秀传统美德，是伟大中华文明的结晶。传承中华民族优秀传统美德，是加强高校师德修养的有效途径。
利用计算机技术和地形图制科制图技术，在ＡｕｔｏＣＡＤ Ｒ１４软件系统中使复杂地物地貌在图形中成为一个整体。就如何使地形图生成数据文件更为简洁快速，如何运用外部数据生成地形图进行了深入的
运用创造心理学的一般原理，探讨了建筑师进行创作活动时创造性思维的某些规律和方法，具体探讨了发散思维、异向思维、想象与联想、直觉思维在建筑设计中的运用，以期开发人们的创
模拟研究表明，运用延迟反馈法，利用混沌系统自身的信息可实现束晕－混沌的有效控制，该控制律为线性，控制方法简单易行，反馈量小，控制效果显著，可为束晕－混沌控制的工程实现提供有价值的
将结构模糊优化理论应用于框架结构设计，将上部框加架与下部基础看作为一个系统，考虑它们的相互影响。同时，对影响结构设计的模糊因素进行多重评判，并按不同的结构综合水平进行不
在Perona和Malik的各项异性扩散方程的消噪模型中,一些小梯度的细节信息和噪声会被扩散掉,而在这些细节信息点往往具有零高斯曲率的特征,根据这一特点,对PM模型加以改进。新的模型不但可以保持零高斯曲率的图像特征,如:直线边缘、曲线边缘、角点、斜坡和小尺度特征,还可以增强尖锐的边缘。实验表明,改进的模型比PM保留了更多的图像信息,因此该模型可以大量地应用于图像处理和计算机视觉。
通过改造回火保险器结构中进气管、加装弹性胶管、有机地防止回火保险器中的水被排挤到管路和发生器中，从而避免了发生器发生爆炸，同时又限制了发生器的最小输出压力。
利用特解边界元法，对具有域内支承的薄板问题建立了边界积分方程，并进行了数值求解。避免了在常规边界元法求解中因载荷项引起的域内积分及奇异积分，提高了边界元解法的适用性及
结合济南具体情况，重点分析了粉煤灰的使用范围，方法及产生的社会经济效益。