论文部分内容阅读
提出求二部图最大匹配的方法，其主要思想是基于最小度顶点的优先匹配，在采用邻接表作为存储结构的前提下，给出了算法描述。
求二部图最大匹配的一种算法
【摘 要】
：
提出求二部图最大匹配的方法，其主要思想是基于最小度顶点的优先匹配，在采用邻接表作为存储结构的前提下，给出了算法描述。
【机 构】
：
哈尔滨工程大学计算机系!邮编:150001,黑龙江省卫生学校教务科!邮编:150030
【出 处】
：
信息技术
【发表日期】
：
2000年1期
其他文献
摘 要 中外合作办学是高等教育国际化的重要内容和有效形式，发展中外合作办学对于促进中外文化教育交流，吸收借鉴国外先进的办学经验具有积极意义。本文在对江西省高校中外合作办学项目发展现状以及存在问题调查分析的基础上，提出了促进江西省高校中外合作办学健康发展的若干对策建议。 关键词 江西省 高等教育 中外合作办学 中图分类号：G64 文献标识码：A Development Status a
南美奥连特-马拉农盆地自晚古生代以来经历了多个原型盆地的发育阶段。利用大地构造及沉积古地理研究方法，结合古构造应力场分析，认为该盆地是一个自晚古生代开始发育的叠合盆
超分辨率图像重构是将多帧低分辨率图像重构成一幅高分辨率图像的过程。由于其求解是一大型病态求逆问题,计算量随着放大倍数的增加而急剧上升,如何降低计算复杂度是超分辨率成像所面临的一个急需解决的课题。提出了一个基于POCS的高分辨率图像重构的快速算法。其原理是利用各低分辨率图像之间位移的关系将所有的低分辨率图像进行重组,然后对每个组进行POCS超分辨图象重构。实验结果表明,该快速算法较大地提高了超分辨图
生命教育观突出了“知、情、意、行”的整和，是现代教育理念中探讨的热点问题，许多学者在关注生命、强调生命体验、促进生命发展的生命教育理论研究与实践中已经取得了初步成果
本文主要以投资决策分析理论为基础,以投资决策分析指标的测算与区间分类理论以及风险分析理论等为基础为支撑,先从国内外有关新型环保材料的研究文献资料着手,从投资决策研
钻井岩心、测井及录井资料揭示,孔洞类储层是塔河盐下地区奥陶系地层中最重要的储层类型之一。该类储层的形成机制不明确,分布特征极其复杂,制约了该区进一步的生产开发。根
<正>文化建设关乎党和国家事业发展的全局,具有重大战略意义。党的十八大以来,习近平总书记从全面建成小康社会、实现中华民族伟大复兴的高度,立足于中国特色社会主义文化建
会议
铁路＂电商专列＂的开启,带来了电商物流行业的变革,文章通过＂电商专列＂开启的可行性,存在的挑战,解决方案和带来的变革四个方面进行阐述,从而明确了铁路＂电商专列＂是电商物流时代的
采用自制的改性环氧树脂作为主体树脂,以异氰酸酯预聚物为固化剂,加入适量的助剂及稀释剂制备了聚脲的配套底涂剂。考察了不同的异氰酸酯预聚物、异氰酸酯指数、硅烷偶联剂的
近年来,我国的经济发展迅猛,人民生活水平有所提高。金融在经济发展中扮演着重要角色,经济的发展也促进金融发展水平的进步。但地区间的经济水平差距较大也导致了金融资源的多寡以及金融资源配置的效率不同。金融资源作为一种特殊的社会资源,如何评价金融资源显得尤为重要。一般来说评价地区金融资源都是通过金融体系或者金融市场来实现。地区的金融发展和金融资源配置效率往往区别很大,这就需要我们观测出影响金融资源配置效率