论文部分内容阅读
对此最少顶点覆盖问题，我们巧妙提出了两种方法：1）建立整数规划模型，用分支定界算法求解模型：2）将其转换成最小支配集问题，最小支配集问题是NP完全问题，找不到多项式时间算法，我们分别采用贪心算法和近似算法（经典的遗传算法）求解。在此基础上，我们还分析了两种方法的优缺点并将模型推广使用。
最少顶点覆盖问题的研究
【摘 要】
：
对此最少顶点覆盖问题，我们巧妙提出了两种方法：1）建立整数规划模型，用分支定界算法求解模型：2）将其转换成最小支配集问题，最小支配集问题是NP完全问题，找不到多项式时间算法，我们分别
【机 构】
：
杭州电子科技大学理学院
【出 处】
：
中国新通信
【发表日期】
：
2014年13期
其他文献
研究不同竹炭对溶液中Hg2＋的吸附能力,包括接触时间、pH值、投料量、吸附温度和溶液中汞的初始浓度对吸附的影响.结果表明：竹炭能有效去除水溶液中的汞;在pH值3.2～6.2的范围内,
矿区出露地层主要为晚太古界色尔腾山岩群柳树沟岩组(Ar3l)、古生界志留系上统西别河组(S3x)、石炭系上统阿木山组一段(C2a1)及新生界第四系(Qh);岩浆岩主要为三叠纪中细粒闪
随着数字城市的建设,三维城市的建设成为不可缺少的部分,三维数字城市在信息表达、信息传递方面远远优于二维数据。本文以某市区三维城市建设为例主要介绍了以Uniscope为平台的三维城市的建设方法及流程。
随着我国科学技术的快速发展，信息技术也得到了迅猛的发展，无论是从信息传递的速度还是模式来讲都需要进一步的进行优化改革，从而不断建立完善的高速公路通信系统。文章分别介绍
【摘要】 信息推送，是通过一定的技术标准或协议，在互联网上通过定期传送用户需要的信息来减少信息过载的一项新技术。本文重点就个性化信息推送相关的专利进行分析，主要包括推送的内容类型以及推送依据的属性，对于本领域技术人员理解该项技术的发展有重要意义。 【关键词】 信息 推送 投放 个性化 一、引言 用户需要从互联网获取信息时，通常有两种方式：通过通用搜索引擎查询或者逐个访问专业网站。但这两种方式
目的 观察运动神经元病（motor neuron disease，MND）患者是否存在记忆功能障碍；并研究患者的病程对其记忆功能的影响。方法 对比分析了32例MND患者与60例正常对照的临床记忆量表评
小蠹虫是林木重要的蛀干害虫之一。近年来，随着木材与其他货物的大量进口，检疫部门截获了多种小蠹虫。据报道，从1993年到1998年，京津及南方各口岸检疫局就从木材及木质包装材料中
水曲柳（Fraxinus mandshurica）属木犀科（Oleaceae）白蜡树属，是我国东北重要珍贵硬阔树种之一。主要分布于小兴安岭、长白山、辽宁东部山地等地区，以材质优良而著称。由于长期不合理
【摘要】 现代社会科学技术与信息技术的快速发展使得人们对于信息的传输要求要来越高。笔者针对光纤通信设备的工作特征进行深入分析，并对光纤通信设备在实际工作中维护类型与常用检测方式进行简要分析。 【关键词】 光纤通信 设备维护 要素分析 检测方式 光纤在数据信息的传输方面与其他信息载体相比具有巨大的优势，光纤通信技术中光信号在保护效果较好的的超细玻璃纤维里传输，同时光纤自身损耗率小的特点使得光纤通