导读:本文包含了长路径论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:路径,最长,二叉树,顶点,序列,长度,同构。
长路径论文文献综述
吴捧锋[1]（2018）在《寻找图中两顶点间最长路径的算法设计》一文中研究指出在"图"这种数据结构中,求解任意两顶点之间最长路径算法,有着广泛的理论和应用背景,而其求解算法却研究较少,没有像求解最短路径算法那样有成熟的算法(Dijkstra算法和Floyd算法[1])和广泛的影响。讨论并实现了一种查找图中任意两顶点间带权路径长度中最长路径的算法。使用该算法可以回答图中任意两个顶点之间的最长路径长度及任意两顶点间存在的不同路径的数目。(本文来源于《电脑编程技巧与维护》期刊2018年07期）
苏焕程,张君,陈昌云,程亦涵[2]（2017）在《一种基于最长路径的脉冲序列抽取算法》一文中研究指出针对传统的动态关联算法在脉冲序列抽取方面存在的不足,提出了一种基于最长路径原理的脉冲序列抽取算法。该算法首先将待抽取的脉冲序列转换为一个经过拓扑排序的有向无环图,然后求解该有向无环图的最长路径,最后根据该最长路径抽取出相应的脉冲序列。相比较于传统的动态关联算法,基于最长路径的算法性能受设置的容差大小的影响较小,可以有效地提高脉冲序列抽取的正确率,并且具有较高的稳定性,从而能够更好地满足信号分选算法的实际工程需要。仿真实验表明了该算法的有效性。(本文来源于《航天电子对抗》期刊2017年02期）
潘静静[3]（2016）在《林区轮伐期优化的隐式图建模和最长路径算法》一文中研究指出针对森林经济效益最大化的轮伐期优化问题,首先分析了木材产出利润模型,将利润最大化转化为图的最长路径问题,建立了一个隐式图模型。其次,提出了最长路径算法,并对隐式图模型进行求解,用得出的最长路径计算出最优轮伐期。最后,对模型和算法的实用性进行了验证。本文设计了3组试验,分析林地投入产出、木材产出利润和木材产量对最优轮伐期的影响机理。分析结果表明:林业投资回报周期长,且利润回报受到市场利率的显着影响;轮伐期的确定主要取决于木材产量函数的选择。(本文来源于《河南科技大学学报(自然科学版)》期刊2016年01期）
刘剑,宋莹,邓立军[4]（2014）在《基于GA与最长路径并联通路法优化通风网络图绘制》一文中研究指出针对矿井通风网络图分支交叉的问题,基于最长路径对网络图节点分层,以遗传算法优化节点排序,主要采用堆积木的组合思想来进行层间交叉与层内交叉操作,提高层次图的质量(减少分支交叉数),并以重心定位启发式算法来增强遗传算法的局部搜索能力,提高遗传算法的搜索质量。最后,以改进的最长路径并联通路法绘制出较优的通风网络图。(本文来源于《中国安全生产科学技术》期刊2014年11期）
马慧,李建国,梁瑞仕[5]（2014）在《采用双向搜索在多权值路网中查找较优长路径》一文中研究指出求解最短路径是图研究中的一个经典问题。目前大多数相关研究都假设图中每条边只有一种权值。然而在实际应用中,有时候图中的边设有多种权值,求解最短路时需要综合计算多种权值,并采用用户自定义的聚合函数f将路径的多种权值映射到一个实数上,用以比较路径的长短。当f不是线性函数时,最短路的子路不一定也是最短路,于是大部分求解最短路的算法对此问题并不适用。文中提出了一种双向搜索方法,用以在多权值路网中求解最短路近似解。实验表明,本方法适用于长路径查询。与单向搜索相比,该方法有较高的运行效率。与基于Dijkstra算法的贪心算法相比,该方法有较高的准确率。(本文来源于《计算机科学》期刊2014年07期）
孙风庆[6]（2013）在《带权图最长路径的一种算法》一文中研究指出定义图(邻接矩阵)类template<class T>class Graph{private:T*ver;//数组ver存贮图中各个顶点的数据int**edge;//数组edge为图的邻接矩阵int vers,edges;//变量vers和edges分别存贮图的顶点个数和边个数bool tag;//tag是个标记变量,若值为0表示是无向图,否则是有向图(本文来源于《信息与电脑(理论版)》期刊2013年07期）
张楠[7]（2013）在《基于度序列的非同构无向树的最长路径长度的研究》一文中研究指出随着信息技术的迅速发展，一些NP完全问题不仅仅是一个理论问题，而逐渐成为一个具有广泛应用的实际问题。多数学者认为图的非同构问题是一个NP完全问题，其中无向树是图论中的一个重要概念，也是无向图的一种特殊形态，而无向树的非同构问题对于分子结构的研究、汉字的自动识别等有着重要的实际意义。目前，大多数学者主要对有序树及二叉树进行了研究，对于无向树的非同构问题的研究很少，而现有的研究，很多都是基于假设已知无向树的排列结构的情况下，直接利用邻接矩阵对其进行非同构的判断，存在很大的局限性且时间复杂度也很大。本文针对这种局限性和时间复杂度较高的问题，研究了一种利用顶点度序列来构造无向树的方法，并提出了一种新的概念——最长路径度序列及其长度，并利用它运用减治法的思想将可能同构的无向树组合在一起，然后再判断其是否同构。即本文的重点是基于度序列的非同构无向树的最长路径长度的研究。本文将从以下几个方面进行：（1）首先根据无向树的顶点数n，构造出无向树的所有可能的顶点度序列。（2）根据每一种度序列，研究构造无向树的方法。并按层次遍历的顺序记录无向树顶点的度数，用此序列来表示构造出的无向树。同时，利用最长路径度序列及最长路径长度，删除必同构的无向树，并将最长路径度序列或逆序列相同的无向树放在一起输出。（3）针对最长路径度序列或逆序列相同的无向树，研究判断其非同构的方法。并得出每一种度序列下可能的最长路径的长度k及其个数f_i(n,k),其中i表示n个顶点形成的第i个度序列。（4）研究n个顶点构造的所有非同构无向树中，最长路径长度为某些特定k时的总个数，即（t是顶点度序列的个数）的通用表达式及其相关性质。(本文来源于《内蒙古师范大学》期刊2013-04-20）
李艳,孙乐,朱怀忠,武优西[8]（2012）在《网树求解有向无环图中具有长度约束的简单路径和最长路径问题》一文中研究指出具有长度约束的简单路径(Simple Paths with Length Constraint,SPLC)问题是指求解图中任意两点间路径长度为m的简单路径数,是k-path问题的一种特殊情况.该文基于网树数据结构提出了在有向无环图中求解SPLC问题的算法(Nettree for SPLC in Directed Acyclic Graphs,NSPLCDAG).网树是一种多树根多双亲的数据结构.NSPLCDAG算法将该问题转化为一棵网树后,利用树根路径数这一性质对其进行求解.对NSPLCDAG算法进行改造,可以求解有向无环图中最长路径问题并形成网树求解最长路径算法(Nettree for the Longest Path inDAGs,NLPDAG),NLPDAG算法可找到所有最长路径,对NLPDAG算法做进一步改进形成改进的NLPDAG算法,改进的NLPDAG算法可在线性时间复杂度内给出有向无环图中的一条最长路径.实验结果验证了NSPLCDAG和改进的NLPDAG算法的正确性与有效性.(本文来源于《计算机学报》期刊2012年10期）
周广付,姚奕荣,王筱莉[9]（2011）在《大步长路径跟踪内点新算法》一文中研究指出给出一种求解约束非线性规划问题的大步长路径跟踪内点新算法.首先,为克服内点法初始点选取的困难,通过引入辅助变量来构造原问题的等价问题;其次,构造一个新的关系不等式来证明算法的全局收敛性;最后,在此基础上设计一个新的大步长路径跟踪内点算法.该算法在有限步内能得到原问题的近似最优解,并且数值试验表明,该算法是可行的.(本文来源于《上海大学学报(自然科学版)》期刊2011年05期）
王敏,赵晓雷[10]（2010）在《基于遍历搜索二叉树中最长路径的算法研究》一文中研究指出在对二叉树存储结构进行分析的基础上,介绍二叉树遍历算法的一种应用,即基于求解二叉树深度算法设计实现的搜索二叉树中最长路径的算法。这里详细介绍了搜索二叉树中最长路径问题的分析解决思路,在对可能的预期结果进行分析的基础上,给出了算法的设计方案,同时给出了具体的C语言算法描述。(本文来源于《现代电子技术》期刊2010年08期）
长路径论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对传统的动态关联算法在脉冲序列抽取方面存在的不足,提出了一种基于最长路径原理的脉冲序列抽取算法。该算法首先将待抽取的脉冲序列转换为一个经过拓扑排序的有向无环图,然后求解该有向无环图的最长路径,最后根据该最长路径抽取出相应的脉冲序列。相比较于传统的动态关联算法,基于最长路径的算法性能受设置的容差大小的影响较小,可以有效地提高脉冲序列抽取的正确率,并且具有较高的稳定性,从而能够更好地满足信号分选算法的实际工程需要。仿真实验表明了该算法的有效性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
长路径论文参考文献
[1].吴捧锋.寻找图中两顶点间最长路径的算法设计[J].电脑编程技巧与维护.2018
[2].苏焕程,张君,陈昌云,程亦涵.一种基于最长路径的脉冲序列抽取算法[J].航天电子对抗.2017
[3].潘静静.林区轮伐期优化的隐式图建模和最长路径算法[J].河南科技大学学报(自然科学版).2016
[4].刘剑,宋莹,邓立军.基于GA与最长路径并联通路法优化通风网络图绘制[J].中国安全生产科学技术.2014
[5].马慧,李建国,梁瑞仕.采用双向搜索在多权值路网中查找较优长路径[J].计算机科学.2014
[6].孙风庆.带权图最长路径的一种算法[J].信息与电脑(理论版).2013
[7].张楠.基于度序列的非同构无向树的最长路径长度的研究[D].内蒙古师范大学.2013
[8].李艳,孙乐,朱怀忠,武优西.网树求解有向无环图中具有长度约束的简单路径和最长路径问题[J].计算机学报.2012
[9].周广付,姚奕荣,王筱莉.大步长路径跟踪内点新算法[J].上海大学学报(自然科学版).2011
[10].王敏,赵晓雷.基于遍历搜索二叉树中最长路径的算法研究[J].现代电子技术.2010
论文知识图
