网树求解有向无环图中具有长度约束的最大不相交路径

来源 :通信学报 | 被引量 : 11次 | 上传用户：dusl520

【摘要】

：

对有向无环图中具有长度约束的最大不相交路径问题进行研究,该问题是求解图中两点间路径长度为k的最大不相交路径。为了对该问题进行求解,提出了贪婪搜索算法(GP,greedy path),该算法先将一个有向无环图转化为一棵深度为k+1的网树,然后计算每个网树节点的树根叶子路径数,并以此计算图中每个顶点的总路径数,之后从网树的第k+1层节点出发,在当前节点的双亲节点中选择未被使用且总路径数最小的双亲,以此

【作者】

：

李艳武优西黄春萍张志颖曾珍香

【机构】

：

河北工业大学经济管理学院,河北工业大学计算机科学与软件学院

【出处】

：

通信学报

【发表日期】

：

2015年08期

【关键词】

：

有向无环图长度约束不相交路径网树

【基金项目】

：

国家自然科学基金资助项目（61370144）, 国家社会科学基金资助项目（12CGL112）, 河北省自然科学基金资助项目（F2013202138,G2012202068）, 河北省教育厅重点基金资助项目（ZH2012038）, 河北省科技支撑计划基金资助项目（14210102D）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

高卫中艺术简介

高卫中，字云天，别署养心斋主。1944年生，江西鹰潭人，毕业于江西省教育学院。现居北京。

期刊

简介艺术教育学院江西省

基于纹理平滑度的视点合成失真优化快速算法

针对3D-HEVC中深度图编码采用的视点合成失真优化方法的高复杂度问题,提出一种基于纹理平滑度的快速算法。首先结合帧内DC预测特性和统计学方法分析平坦纹理图中像素规律并设

期刊

3D-HEVC深度图编码视点合成失真优化纹理图平坦度3D-HEVC depth coding view synthesis optimization t

基于显式算法的某拖拉机防翻架后推分析

拖拉机驾驶室悬置橡胶在防翻架分析中有重要作用。建立了包含橡胶悬置的某拖拉机驾驶室的有限元模型,基于显式算法理论对该拖拉机防翻架进行了后推分析。分析了橡胶及防翻架

期刊

驾驶室防翻架橡胶有限元Cab ROPS Rubber Finite element analysis

用记忆型BP神经网络实现HPA预失真的算法研究

在分析宽频带CMMB直放站高功率功放(HPA)特性的基础上,提出了一种可分离处理功放记忆效应和非线性的延时神经网络(FIR-NLNNN)模型。该模型以实数延时神经网络(RVTDNN)为基础,用Levenberg-Marquardt(LM)优化算法确定神经网络系数,在模型中新增参数w0,给出了LM算法的修改公式。接着在预失真神经网络系统中引入Bayesian机理消除LM算法的过拟合现象,构建CMMB

期刊

高功率功放预失真器神经网络记忆效应LM算法Bayesian算法HPA predistortion neural network memory eff

白羊座:情根深种融e借

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技

期刊

白羊座最佳匹配水瓶座

羟考酮或芬太尼联合氟比洛芬酯用于开胸术后静脉镇痛的效果

目的观察和比较开胸手术患者使用羟考酮联合氟比洛芬酯与芬太尼联合氟比洛芬酯镇痛的有效性。方法选择择期开胸手术患者80例,男53例,女24例,年龄40~65岁,ASAⅠ~Ⅲ级,随机分为

期刊

羟考酮氟比洛芬酯镇痛开胸手术

轻叩诗词大门遨游诗词海洋——谈初中语文古诗词教学

古诗词凝练了古人的生活智慧,蕴含了丰富的哲理,是我国传统文化的一种重要变现形式。随着教育改革的推进以及最近掀起的国学热潮,古诗词的学习也越来越受到人们的重视。学习

期刊

初中语文古诗词教学策略

非固态金属材料压力体积成型中的不等体积原理

固态材料塑性成型中的等体积原理在非固态材料成型中不再适用。金属材料在液态或半固态等非固态下成形时,由于材料自身的冷却、凝固以及模具和型芯在高温和高压作用下的变形和压头挤压以及挤入式型芯的挤入等原因,使成型前后的型腔体积和材料自身的体积发生明显变化,这一现象称为非固态成型的不等体积现象。为了获得致密产品,要求成型后的材料体积必须小于成形前浇入模腔的材料体积,其差值就是材料成型过程的可压缩体积.或者要

期刊

非固态成型不等体积原理模具设计挤压工艺设计质量控制塑性成型凝固

《投资是一种思维》：有意义的投资思维之旅

一直在投资路上求索着的每个投资者，在经历市场的种种波动之后，也该逐渐地反思自己的操作了。每个人的感受虽不同却富有启发性。在忙碌了许久之后，一直试图战胜市场的人们更应该平心静气地思考如何学会放弃。当懂得取舍并理解等待与果断的价值之后，下一个旅程也许会更加顺利，也应该如此。　　投资实际上是一种思维，市场的涨跌则是思维本质的一种表现形式。投资者在把握市场涨跌的同时也就开始把握自身操作了，正如把握音乐的节

期刊

投资者思维意义启发性市场

开胸术后患者疼痛的规范化管理

目的探讨开胸术后患者疼痛的规范化管理模式。方法选取2013年胸外科肺癌、食管癌、纵隔肿瘤、贲门癌开胸术后患者706人,将其随机分组:实验组362人,观察组344人。两组患者在年

会议

开胸术后疼痛管理

网树求解有向无环图中具有长度约束的最大不相交路径

与本文相关的学术论文