论文部分内容阅读
顶点覆盖k--路问题的算法设计研究
【摘 要】
：
给定一个顶点赋权的无向图G=(V,E)和正整数k,最小权顶点覆盖k-路问题(MWVCPk)要求找到图G的一个权重最小的顶点子集FCV,使得图G中的任何一条k-路都至少有一个顶点在F中,其中k-路指包含k个顶点的路。对于任意的k≥2,MWVCPk都是NP困难的。因此,研究者们主要从近似算法和特殊图上的精确算法两个角度去研究此问题。论文的第一部分,我们给出了MWVCP3第一个启发式算法,多启动贪婪迭代
【机 构】
：
北京化工大学
【出 处】
：
北京化工大学
【发表日期】
：
2019年01期
其他文献
群众是发展之基，力量之源，做好群众工作十分重要。当前，随着企业的发展和信息的快捷，职工群众的思想越来越活跃，维权意识及个性诉求也越来越强烈，表现形式及存在因素多种多样。而做好群众工作，既要继承传统，又要勇于创新；既要探索规律，又要寻找特点；既要注重方法，又要抓住本质。为此，结合实际，总结归纳了“听、摸、讲、干”四字工作法，深入开展好群众工作。 一、善于听，做“顺风耳”，耳听八方 群众的心理和情
概率论是从数量上研究随机现象的规律性的学科。它在自然科学、技术科学、管理科学中都有着广泛的应用，因此从上个世纪三十年代以来，发展甚为迅速，而且不断有新的分支学科涌现。
二十世纪六十年代以来，伴随着独立随机变量及其序列的极限理论的完善发展，各种混合随机变量序列、相依随机变量序列及鞅的强极限理论也有了很大发展，我国的众多学者在这方面做出
日常研究的很多系统都存在死区，死区是系统中常见的一种非线性环节，其存在严重地限制了系统的性能。在实际的控制系统中，由于组成元器件的物理性能的限制及实际意义。执行器通常
干涉数据（干涉图）处理是各种干涉成像系统中的关键技术之一。InSAS系统干涉图处理中，常用的干涉相位图噪声去除方法是均值平滑滤波和中值滤波。从20世纪开始90年代开始，基于偏微
分数阶微分方程在科学工程领域应用广泛，如分数阶方程已经成为模拟神经动力学问题的重要的方程之一。因此，分数阶方程的数值算法及其相关理论研究具有重要的理论意义和实际意义