Print

张文杰：Series-Parallel图上最小权顶点覆盖3-路问题的有效算法论文

本文主要研究内容

作者张文杰,涂建华（2019）在《Series-Parallel图上最小权顶点覆盖3-路问题的有效算法》一文中研究指出：研究了Series-Parallel图上的顶点覆盖3-路问题,利用动态规划思想,给出一个能在多项式时间内完成的有效算法,该算法的运行时间为O(|V|)。

Abstract

yan jiu le Series-Paralleltu shang de ding dian fu gai 3-lu wen ti ,li yong dong tai gui hua sai xiang ,gei chu yi ge neng zai duo xiang shi shi jian nei wan cheng de you xiao suan fa ,gai suan fa de yun hang shi jian wei O(|V|)。

论文参考文献

  • [1].一种增量式约简方法求解最小顶点覆盖问题[J]. 占善华,谢小军.  计算机应用研究.2018(12)
  • [2].3度图的最小顶点覆盖问题的多项式时间算法[J]. 支志兵,宁爱兵,胡琳琳,张惠珍.  数学理论与应用.2014(03)
  • [3].最大顶点覆盖问题的一种近似算法[J]. 王莲花,杨建雅,王继顺.  数学的实践与认识.2007(19)
  • [4].顶点覆盖问题的强化半定规划松弛[J]. 王新辉,刘三阳,刘红卫.  西安电子科技大学学报.2005(06)
  • [5].最小顶点覆盖问题的一个近似算法[J]. 祝丹梅,孙艳蕊.  辽宁师专学报(自然科学版).2004(03)
  • [6].图之极小顶点覆盖[J]. 贾兴德.  曲阜师范大学学报(自然科学版).1995(02)
  • [7].奖励收集顶点覆盖问题的一个2-近似算法[J]. 杜俊峰,涂建华.  北京化工大学学报(自然科学版).2014(02)
  • [8].图的最小顶点覆盖问题的链置换模型[J]. 张春露,殷志祥.  佳木斯大学学报(自然科学版).2018(02)
  • [9].最小顶点覆盖问题的加权分治算法[J]. 陈吉珍,宁爱兵,支志兵,王永斐,张惠珍.  运筹与管理.2015(05)
  • [10].分层算法求解竞赛图上的最小弱顶点覆盖[J]. 赖文华,涂建华.  北京化工大学学报(自然科学版).2012(01)

    • 论文详细介绍

    论文作者分别是来自北京化工大学学报(自然科学版)的张文杰,涂建华，发表于刊物北京化工大学学报(自然科学版)2019年01期论文，是一篇关于顶点覆盖路问题论文,有效算法论文,动态规划论文,北京化工大学学报(自然科学版)2019年01期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自北京化工大学学报(自然科学版)2019年01期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。

    本文来源: https://www.lw50.cn/article/5d0d46b7b17ea78c1a4a360b.html