【摘 要】
：
【正】 0 前言 目前一般简单图的最大匹配的算法主要是1965年Edmonds提出的逐次调整的方法[1]。对于较特殊的双图,其最大匹配的算法主要是匈牙利方法[2]和网络最大流算法[3]
论文部分内容阅读
【正】 0 前言 目前一般简单图的最大匹配的算法主要是1965年Edmonds提出的逐次调整的方法[1]。对于较特殊的双图,其最大匹配的算法主要是匈牙利方法[2]和网络最大流算法[3]。Edmonds算法和匈牙利方法的本质是一致的,都是对图中未饱和点生长一个M—交错树,逐步扩大匹配,最终达到求出最大匹配的目的;而双图的最大匹配的网络最大流算法也具有类似的性质,即逐步调整流量来达到求最大匹配的目的。这些方法均不可避免地要对已经计算过的点(或线)在不同程度上重新进行计算,即便当图是树图时也是如此。这样当图的点
其他文献
人工快渗(CRI)污水处理工艺近年来在我国中小城镇及农村小型污水处理厂逐渐得到广泛应用。结合重庆市龙溪河流域水污染综合整治工程中9座采用该工艺的污水处理厂实际情况,分
借鉴吸收了认知心理学的原型范畴理论,重新对同源词作了界定.并由此得出结论:解释的方法在一定程度上可以弥补传统上只注重对同源词进行描写的方法的不足,将这两种方法相结合
<正>王明伦所长在《中国教育报》(2015年7月9日)认为高职本科定位的价值逻辑,核心是培养人才,目的是服务地方,应聚焦在三个维度。其一,立德:高职本科定位之魂。"立德"价值的
不知有多少次,我陪同外来的作家、记者穿越茫茫戈壁,前去瞻仰青海石油人心中的英雄“地中四井。”每次在途中,我都情不自禁地提前给他们讲述那个功勋井的来历。那是20世纪50
6S管理是现代企业普遍推行的企业管理文化,技工院校工学结合的人才培养模式下一体化教学环境建设中引入6S管理,以一体化教学场地为载体,从教学环境建设、专业文化构建以及学
冷战结束以后,各国档案资料纷纷解密,使得“冷战史新研究”的潮流得以兴起。正是在这种学术潮流的推动之下,冷战史研究的视域和内容得以不断拓展与深入。渤海大学历史文化学
<正>化疗是恶性肿瘤常见的治疗手段之一,同时也存在着严重的副作用,其中化疗相关恶心呕吐（Chemotherapy induced nausea and vomiting,CINV）是最常见的[1]。据统计[2],不给予呕
本文运用文献资料法、问卷调查法、实地考察法、数据统计法等研究方法,就南阳市第一高级中学学校篮球场地、体育教师师资力量、学校篮球课的开展情况等进行调查研究,引发对学
目的 研究PDCA循环在口腔全科住院医师规范化培训病历书写质量持续性改进中的应用.方法 利用PDCA循环管理工具,分析我院口腔全科住院医师规范化培训基地临床门诊病历现状,查
在社交媒体日益发展的今天,探讨老字号媒体传播的问题,很多人都会集中于新媒体,但是,在考察东北老字号传播的过程中我们发现,大多数东北老字号的传播更多的是依赖传统媒体,这