【摘 要】
:
本文提出一种新的增广路径最大流算法,关键顶点可行分量算法(KPFC),引入关键顶点机制,将其去除,从而求出网络图的可行分量,再在可行分量中寻找增广路,从而简化路径寻找的难度,替代反向边机制,有效降低算法复杂度。
论文部分内容阅读
本文提出一种新的增广路径最大流算法,关键顶点可行分量算法(KPFC),引入关键顶点机制,将其去除,从而求出网络图的可行分量,再在可行分量中寻找增广路,从而简化路径寻找的难度,替代反向边机制,有效降低算法复杂度。
其他文献
认证合格产品标签是国家级农产品食品标签,向消费者保证产品的质量完全符合其标签上所标注的各项特性,保证该产品的生产、加工和包装的方式都遵循既定的规则,并且每一环节都
<正>我国60t级新造货车上所使用的13系列车钩均为自动车钩,其开启方式分为上作用式和下作用式2种。采用上作用式13系列车钩时,由于钩提杆通过提钩链拉动上锁销来完成解钩动作
本文提出一种改进的卷积神经网络算法,对于进入综合管廊的人员做出识别。在特征提取阶段,对人员的步态姿态以及衣着服饰进行提取。同时,采用梯度优化算法对CNN模型进行训练,从而加强人体动作识别。在特征融合阶段,通过加权求和融合上述两类特征,并采用softmax分类器对人体动作进行分类识别。在公开数据集以及综合管廊数据集上的实验结果表明,该方法能够对管廊内部人员进行有效识别。
对国家创新的认识 进入21世纪以来,荷兰经济出现了停滞和衰退的迹象,2002年经济增长率仅为0.2%,2003年经济为零增长,2004年预计增长率为1%.另据世界经济论坛分析,荷兰已从最
2006年8月8日,下午5点30分,华硕电脑(Asustek)与技嘉科技(Gigabyte)在台湾证券交易所共同发表声明,技嘉科技将切割自有品牌主板及显卡产品的相关资产与营业,与华硕电脑合资成立新公司
本文设计了一种小型化高功率微波功率放大器,对功率放大器工作频段、输出功率、谐波与杂散等技术指标进行了论述,对功率合成技术进行了相关介绍。在功率放大器的设计上本文从放大链路、功分/合成网络、小型化三个角度开展,通过仿真数据结果显示本次设计完全符合要求,设计出的功率放大器有效率高、体积小、稳定性强等特点。
构建高效的合成生物学体系经常需要进行大量的筛选工作来优化人工体系的运行效率。液滴微流控(droplet microfluidics)技术将常规筛选体系微型化,在只有皮升(pL)级体积、大小
<正>露酒,又称为配制酒、花色酒、发酵原酒(黄酒、葡萄酒)或蒸馏酒(白酒、食用酒精),加入一定量的食用香料(包括芳香性、食疗性的植物和动物)、食用香精、糖料、色素等食品添
本文阐述了人工智能技术的含义与特点,介绍了其应用优势,并对其在网络安全领域的应用进行了研究,以期进一步促进人工智能技术的研发与创新,扩大应用范围,提高应用效果。
1.对全局产生影响的问题①环境问题.2002年,全国废气中二氧化硫排放总量1926.6万吨,烟尘排放总量1012.7万吨,工业粉尘排放总量941.0万吨.全国有近2/3的城市空气质量未达到二