论文部分内容阅读
主要研究了二部图中的完美匹配子集权的极小化问题,针对完美匹配两个子集权的极小化问题,证明了最小权重优先算法SWF的最坏情况界为3/2,并应用一一互换思想,设计了最坏情况界至多为4/3的改进算法.
二部图中的完美匹配子集权的极小化问题
【摘 要】
：
主要研究了二部图中的完美匹配子集权的极小化问题,针对完美匹配两个子集权的极小化问题,证明了最小权重优先算法SWF的最坏情况界为3/2,并应用一一互换思想,设计了最坏情况界
【机 构】
：
杭州电子科技大学理学院
【出 处】
：
杭州电子科技大学学报
【发表日期】
：
2017年5期
【基金项目】
：
国家自然科学基金资助项目（11571252,11401149）, 浙江省自然科学基金资助项目（LY16A010015）
其他文献
该论文对ElGamal数字签名系统的各类攻击方法进行系统分析和研究,将目前的攻击方法分为整体性攻击,求签名者的密钥;任意性攻击,对任意消息伪造有效签名;构造特殊的参数,对某