论文部分内容阅读
本文给出了一个多部图的商匹配问题的定义,提出了求解多部图商匹配问题的一个算法。该算法使用圈与割集中偶图的交相结合的方法,利用求二部图的最大匹配算法,求解多部图的最大商匹配问题。
多部图的匹配算法研究
【摘 要】
：
本文给出了一个多部图的商匹配问题的定义,提出了求解多部图商匹配问题的一个算法。该算法使用圈与割集中偶图的交相结合的方法,利用求二部图的最大匹配算法,求解多部图的最
【机 构】
：
北京理工大学自动化学院,海南大学信息科学技术学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2009年09期
【基金项目】
：
海南省自然科学基金资助项目(80636);海南省教育厅资助项目(Hjkj200705)
其他文献
小城镇作为联结城市与乡村的经济纽带和区域性的行政、工商业中心,其在中国城市化、工业化过程中的作用是不可替代的。文章通过对我国小城镇常用的CASS工艺、Orbal(奥贝尔)氧
松片圆蚧Aonidiella pini Young是一新种,危害湿地松,火炬松,马尾松和黑松的新种.雌虫多寄生于松针基部及叶鞘内,雄虫多寄生于针叶中、上部,造成寄主植物失水、枯黄、基部腐
本文介绍了大数据的定义及特点,以高职计算机教师为例,先从信息意识、信息能力、信息知识和信息应用4个方面对大数据时代下教师信息素养及其联系进行论述;接着从新专业知识的
去年央行宣布加息以来，提前还贷、退保的高潮就一直持续至今。3月17日，央行宣布上调房贷利率，再度将贷款买房者提前还贷、退保推向高峰期。
生物学课程不仅具有其科学属性还有着丰富的文化属性。本文从生物课程文化的包容性特征、价值属性、生命本质、创生性出发进行了课程建构,提出了文化情境的引入、整合、内化
2020年8月12日,经省政府同意,省自然资源厅印发了《广东省自然资源厅关于落实建设用地"增存挂钩"机制做好用地批准文件失效和撤回有关工作的通知》(以下简称《通知》),现就有
IMAGIS是一套先进、完整的可视化地理信息系统。它分为两大部分:三维地理信息系统和平面图形编辑系统。由于信息来源多种多样、数据类型丰富、信息量大,该系统在数据的管理上采用了矢量数据和栅格数据混合管理的数据结构,二者可以相互独立存在,同时,栅格数据也可以做为矢量数据的属性,以适应不同情况下的要求。
为深入贯彻习近平生态文明思想和习近平总书记关于耕地保护系列重要论述精神,有效解决我省违法违规占用耕地和历史遗留问题,严守耕地保护红线,推动我省土地管理工作健康发展,