论文摘要
研究了Series-Parallel图上的顶点覆盖3-路问题,利用动态规划思想,给出一个能在多项式时间内完成的有效算法,该算法的运行时间为O（|V|）。
论文目录
文章来源
类型: 期刊论文
作者: 张文杰,涂建华
关键词: 顶点覆盖路问题,有效算法,动态规划
来源: 北京化工大学学报(自然科学版) 2019年01期
年度: 2019
分类: 工程科技Ⅰ辑,基础科学
专业: 数学
单位: 北京化工大学理学院
分类号: O157.5
DOI: 10.13543/j.bhxbzr.2019.01.019
页码: 124-128
总页数: 5
文件大小: 484K
下载量: 46
相关论文文献
- [1].一种增量式约简方法求解最小顶点覆盖问题[J]. 计算机应用研究 2018(12)
- [2].3度图的最小顶点覆盖问题的多项式时间算法[J]. 数学理论与应用 2014(03)
- [3].化学反应优化算法求解最小顶点覆盖问题[J]. 小型微型计算机系统 2015(02)
- [4].一种求解平面图的最小顶点覆盖算法[J]. 计算机系统应用 2010(09)
- [5].图的最小顶点覆盖问题的链置换模型[J]. 佳木斯大学学报(自然科学版) 2018(02)
- [6].奖励收集顶点覆盖问题的一个2-近似算法[J]. 北京化工大学学报(自然科学版) 2014(02)
- [7].树上限制性k-node multi-multiway cut 问题的近似算法[J]. 洛阳理工学院学报(自然科学版) 2020(03)
- [8].改进的最小顶点覆盖问题的贪婪算法[J]. 内蒙古师范大学学报(自然科学汉文版) 2012(02)
- [9].顶点覆盖问题线性内核算法[J]. 计算机研究与发展 2008(S1)
- [10].加权最小顶点覆盖的加权分治算法[J]. 小型微型计算机系统 2015(05)
- [11].最小顶点覆盖问题的加权分治算法[J]. 运筹与管理 2015(05)
- [12].最小顶点覆盖快速降阶算法[J]. 小型微型计算机系统 2008(07)
- [13].分层算法求解竞赛图上的最小弱顶点覆盖[J]. 北京化工大学学报(自然科学版) 2012(01)
- [14].图顶点覆盖问题决策神经网络模型[J]. 计算机学报 2009(08)
- [15].最少顶点覆盖问题的研究[J]. 中国新通信 2014(13)
- [16].DNA计算图的最小顶点覆盖问题[J]. 襄樊职业技术学院学报 2008(01)
- [17].一种混合化学反应优化算法求解最小顶点覆盖问题[J]. 计算机应用研究 2016(09)
- [18].次模函数近似算法求最小弱顶点覆盖[J]. 北京化工大学学报(自然科学版) 2011(01)
- [19].图的最小顶点覆盖的粘贴DNA计算模型[J]. 首都师范大学学报(自然科学版) 2013(01)
- [20].基于DNA步行者求解最小顶点覆盖问题的计算模型[J]. 广州大学学报(自然科学版) 2020(01)
- [21].单个飞机噪声事件最小顶点覆盖模型的机场噪声监测点分布方法[J]. 噪声与振动控制 2012(03)
- [22].基于DNA自组装模型解决图的最小顶点覆盖问题[J]. 安徽理工大学学报(自然科学版) 2015(03)
- [23].基于邻接矩阵与关联矩阵解决最大匹配等问题[J]. 贵阳学院学报(自然科学版) 2015(02)
- [24].最小顶点覆盖问题的竞争决策算法[J]. 计算机工程与应用 2011(01)
- [25].基于自组装纳米颗粒探针的最小顶点覆盖问题的DNA计算模型[J]. 长春师范大学学报 2017(12)
- [26].三正则图上的P_3顶点覆盖问题[J]. 杭州电子科技大学学报(自然科学版) 2019(05)
- [27].基于混合优化算法的网络流量有效测量点选择[J]. 计算机应用研究 2009(04)
- [28].模糊环境下的最小权顶点覆盖问题[J]. 计算机应用研究 2012(01)
- [29].粘贴模型在两类特殊问题中的改进算法研究[J]. 计算机科学 2012(S3)
- [30].4-正则图上的最小连通顶点覆盖问题[J]. 杭州电子科技大学学报(自然科学版) 2020(05)