论文部分内容阅读
研究了Series-Parallel图上的顶点覆盖3-路问题,利用动态规划思想,给出一个能在多项式时间内完成的有效算法,该算法的运行时间为O(|V|)。
Series-Parallel图上最小权顶点覆盖3-路问题的有效算法
【摘 要】
：
研究了Series-Parallel图上的顶点覆盖3-路问题,利用动态规划思想,给出一个能在多项式时间内完成的有效算法,该算法的运行时间为O(|V|)。
【机 构】
：
北京化工大学理学院
【出 处】
：
北京化工大学学报:自然科学版
【发表日期】
：
2019年1期
其他文献
基于以往文献提出线性混合效应模型参数的三步估计方法,避免了繁杂的极大似然估计迭代步骤。同时为进一步解决海量数据下计算估计量时存在的存储瓶颈及计算时间过长问题,在海
运用频域上的分支理论研究了一类血吸虫病传播模型的Hopf分支动态,严格证明了Hopf分支的存在性,运用四阶调和平衡方法推导出由Hopf分支产生的周期轨的近似解析表达式、频率和
提出以吸附强化可逆异构反应的变压循环过程,构建了平衡条件下的模型,考虑了线性和扩展Langmuir两种类型的吸附等温线。根据模型计算反应所能达到的转化率,结果表明脱附物料
基于遗传疾病与某些遗传基因位点存在的较强关联性,并考虑到位点间存在交互作用的情形,提出了关联性最强的位点组合的筛选方法。将每个候选位点组合对应的基于神经网络的预报
对随机产生的一系列512、51262和435663笼形水合簇,使用DFT/B97D/6-311++g(2d,2p)以及DFT/M052X/6-311++g(2d,2p)方法计算其能量,并讨论了这3种笼形水合簇中不同水分子对的分
提出了一种计算临界流量(CVFR)的数值方法,它基于计算流体力学和Navier-Stokes(N-S)方程,依据旋流数选取湍流模型,使模型的选取规范化;同时引入可攀爬壁面函数来提高边界处流
为提高矩形排料的板材利用率并节约求解时间,提出了非等值初始量蚁群算法,并应用于矩形优化排料问题。在蚁群算法初始信息素量赋值过程中引入矩形面积和长宽比因素以增大各矩
给出了随机时滞微分方程随机线性θ方法的均方指数稳定性的充分条件,证明了当扩散系数高度非线性(即不满足线性增长条件)时,随机线性θ方法仍可能均方指数稳定。本文研究结果
电场强度大小及分布对静电纺丝工艺的成纤形貌和接收面积具有重要影响。采用COMSOL Multiphysics分析软件建立电场分析的有限元模型,分别研究了熔体静电纺丝工艺中接收电极材
针对交通拥堵对危险废物运输中的成本和风险的影响,引入路径交通拥堵指数,建立了时变道路系统中基于交通拥堵指数的危险废物回收双目标优化模型,并对传统蚁群算法中启发式因