IMPROVEMENT AND REALIZATION FOR THE MAXIMUM WEIGHT MATCHING ALGORITHM

来源 :Journal of Electronics(China) | 被引量 : 0次 | 上传用户：keyca

【摘要】

：

Some new concepts of effective incidence matrix,ascending order adjacency matrix andend-result vertex are introduced,and some improvements of the maximum weight

【作者】

：

徐志才

【机构】

：

BeijingUniversityofPostsandTelecommunicationsBeijing

【出处】

：

Journal of Electronics(China)

【发表日期】

：

1989年3期

【关键词】

：

Optimization algorithm for graph MAXIMUM WEIGHT matching Ascending order ADJACEN

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Some new concepts of effective incidence matrix,ascending order adjacency matrix andend-result vertex are introduced,and some improvements of the maximum weight matchingalgorithm are made.With this method a computer program in FORTRAN language is realized

其他文献

CT动态增强扫描时肝动脉期肝实质暂时性强化差别

肝实质暂时性强化差别现象已有较多报道，最初由Itai等报道，在CT上表现为肝动脉期呈叶、段或亚段分布的均匀高密度强化影，在门静脉期转变为等密度或稍高密度影．他们将其称为肝实质

期刊

肝疾病局部血流体层摄影术X线计算机

浅议美术绘画创作课的教学实践与思考

新课标颁布以来,新教育理念的具体实施可通过美术课外活动的绘画创作课的教学实践来完成。本文就此结合教学实践作了分析与探讨。

期刊

绘画创作课教学实践教学思考

肺孤立结节的多层螺旋CT灌注成像方案的研究进展

肺癌是我国最常见的恶性肿瘤，影像学早期诊断对患者的预后影响重大。螺旋CT增强扫描作为肺癌的常规检查技术，对孤立性肺结节影像诊断有一定价值，但由于少数良性结节和活动性炎性

期刊

体层摄影术X线计算机肺孤立结节灌注

IEK产业情报网报告分析压延铜箔未来市场看衰

据台湾IEK产业情报网发表署名张致吉先生的《压延铜箔的全球市场概况》一文，认为全球压延铜箔的市场需求正逐年下滑，全球压延铜箔的需求量从2010年的3，l50万平方米缩减到2011年

期刊

压延铜箔市场概况情报网产业市场需求市场规模需求量缩减

从名牌和免检产品的评申审看行业组织对国民经济活动的参与

名副其实的名牌产品和免检产品，是企业的重要资源，对于企业占领更太的国内外市场份额至关重要。

期刊

免检产品名牌产品经济活动行业组织国民市场份额国内外企业

人肠三叶因子毕赤酵母表达载体的构建及稳定整合菌珠的筛选

目的构建hITF毕赤酵母分泌型表达载体，获得稳定整合酵母菌珠，为大量获得重组hITF、进行功能研究奠定基础。方法通过PCR获得hITFcDNA片段，将目的基因插入酵母表达载体pPICZαA

期刊

人肠三叶因子毕赤酵母分泌表达human intestinal trefoil factor （hITF） Pichia pastoris （P. pas

覆铜板专利及文摘（10）

覆铜板边角料的铜回收装置／CN201834958U／山东金宝电子股份有限公司／丁国锋：徐树民：刘朋波：考松波摘要：一种覆铜板边角料的铜回收装置，由驱动系统（1）、溶铜槽（11）组成，其不同之处在于所述

期刊

覆铜板文摘专利回收装置驱动系统边角料轴承座

肿瘤多药耐药机制的研究进展

多药耐药（multidrug resistance，MDR）是肿瘤的重要耐药机制，是肿瘤化疗失败的主要原因之一。MDR是指由一种药物诱发，但同时又对其他多种结构和作用机制迥异的抗癌药物产生交叉耐药

期刊

肿瘤多药耐药

180例腹腔镜胃癌根治手术配合体会

腹腔镜胃癌根治术是近年来国内开展的一项新技术，具有对患者术后微创明显、疼痛轻、腹壁切口小、并发症少等优点，深受广大患者的欢迎。我院2004年4月～2006年10月行180例腹腔镜下

期刊

胃癌根治术配合体会根治手术腹腔镜腹壁切口并发症国内微创

现代企业集团信息系统建设研究

我国加入WTO,经济的全球一体化,知识管理的兴起,既给我国企业带来了机遇,同时又带来了挑战.我国企业将面临着世界市场的竞争,因此,企业要生存要发展,就必须要增强自身的竞争

期刊

我国企业竞争优势WTO现代企业集团企业信息化企业信息系统世界市场疑问途径建设

IMPROVEMENT AND REALIZATION FOR THE MAXIMUM WEIGHT MATCHING ALGORITHM

与本文相关的学术论文