【摘 要】
：
独立集是图中顶点集的子集,该子集中的顶点之间不存在边.最大加权独立集是权值总和最大的独立集.最大加权独立集可以用来解决资源分配等问题,对于科学研究、商业应用等有重要
论文部分内容阅读
独立集是图中顶点集的子集,该子集中的顶点之间不存在边.最大加权独立集是权值总和最大的独立集.最大加权独立集可以用来解决资源分配等问题,对于科学研究、商业应用等有重要作用.对于动态图上的最大加权独立集问题,现有研究并未给出合适的解决方案,本文针对此问题,提出支持高效更新的近似算法LSWTwo,当更新操作发生时,该算法考虑到受影响的点是距离为2范围内的点,因此,通过只处理该范围的点,可避免对最大加权独立集的重新搜索,提升更新操作的效率.最后,在多个真实数据集上进行比较,实验结果验证了LSWTwo算法的高效性.
其他文献
喷灌水力性能是评价喷灌系统设计与应用效果的重要依据,一般包括喷灌强度,喷灌均匀度和打击强度等指标。玉米冠层作为喷灌水滴抵达地面之前的屏障,对各喷灌水力性能指标均会产生影响。文章对玉米冠层对喷灌水力性能影响方面的研究现状进行了总结归纳,从玉米冠层对喷灌水量再分配、喷灌水量分布和喷灌打击强度的影响等角度进行了梳理分析,并针对研究薄弱环节提出建议:加强对玉米冠下喷灌水滴动能分布时空变异特征的定量描述,明晰玉米冠层结构参数对冠下水滴动能分布影响机制,实现对玉米冠下喷灌水滴动能分布的优化调控。以期进一步提升喷灌水力
利用数字化技术支持建筑运维管理,是提升建筑绿色化水平,实现可持续发展和资产保值增值的重要手段。其中,BIM与物联网技术结合,为管理者提供直观、准确的信息,提升运维管理精细化水平,是未来发展的必然趋势。然而,在BIM应用到运维过程中,面临着模型加载速度慢、显示卡顿等问题,极大限制和阻碍了实际应用落地,轻量化技术成为BIM运维模型的核心。如何实现更快的压缩、更高效存储、加载等,是轻量化技术要解决的关键问题。结合BIM技术的特点,对当前BIM运维模型轻量化技术的目标、关键点和实施路线进行分析讨论,可以为该领域技
如何甄别社交网络中存在的不真实、误导性信息以及不可信的用户,建立微博中用户和信息的信用评价机制具有重要意义.目前流行的社交网络信用评价方法CoRank算法以国外的社交网
为探究零维碳纳米材料碳点(CDs)对阻燃聚对苯二甲酸乙二醇酯(FRPET)热力学性能、阻燃性能、力学性能及荧光性能的影响,将对PET具有良好阻燃效果的共聚型阻燃剂2-羧乙基苯基次膦酸(CEPPA)与碳点同时采用原位聚合的方式添加到PET基体中,研究碳点添加量对FRPET各项性能的影响规律。通过极限氧指数(LOI值)、垂直燃烧(UL94)、锥形量热(CONE)等测试分析不同碳点添加量对FRPET的性能影响。结果表明:在碳点添加量为1.50%时,FRPET的LOI值最高可达34%,垂直燃烧级别为V-0级,较只
为解决多源多类型海洋观测数据的统一管理和可视化展示问题,本文以国产开源可视化图表库ECcharts为原型,以Java为主要开发语言,设计了一套基于B/S的自主可控的潜器组网海洋数
伴随着社会信息化进程的不断推进,物联网技术在智慧城市建设中的应用愈发广泛.凭借物联网技术可以实现对城市各项基础建设集中性、智能性的管理,辅助智慧城市建设迈上一个更
目的 给定一个不确定图,k步可达查询返回u到v在k步以内可达的概率.方法 目前关于k步可达的索引方法都只适用于确定图,而不确定图上通常采用直接抽样求估计值.结果 本文提出一
考虑到租用成本,企业对部署在云端的分布式应用系统的资源利用率要求很高,为使系统能充分利用现有资源,高效稳定地运行,除了设计合理良好的系统结构、流程和算法外,还需要根
采用液–固掺杂结合两步氢还原法分别制备未添加和添加质量分数0.1%和1.0%Fe的金属W粉,研究了微量Fe元素对WO3还原过程及产物结构特征的影响。结果表明:WO3前驱体粉体经掺杂和煅烧处理后,在其颗粒表层晶格中形成了含Fe固溶体;在氢气还原过程中,Fe的固溶能够降低WO2.9→WO2和WO2→W的还原温度,促进WO3中裂纹和空隙的产生,细化还原W粉尺寸;还原后Fe元素由偏聚
“课程思政”是以知识传授和价值引领为结合的教育模式,在“课程思政”的作用下,不同的学科可以与思政教育进行相应的融合,更有利于实现思政教育的多样性和真实性.目前,为了