最长路径相关论文
四足机器人关节众多、运动方式复杂,步态规划是四足机器人运动控制的基础。传统的算法多基于仿生原理,缺乏广泛适应性。在建立运动......
针对结构复杂、联通算法难以实现的层级结构联通性问题,提出了利用树结构的最长路径算法解决层级结构型数据的方法。本研究以传统......
图论是近年来发展迅速而又应用广泛的一门学科。它最早起源于一些数学游戏的难题研究,以及在民间广泛流传的一些游戏难题。 以......
监控摄像头作为构建平安和谐社会的重要手段,被广泛应用于社会的各个方面。然而,摄像头长期处于自然环境中,容易受到天气、周围环......
SADD和BDEC是加法与分支模块实现的两条关键指令.本文针对SADD指令操作复杂、延时大的问题,通过变换逻辑、改造加法器和使用低阈值......
网络自动简化技术是分析流体网络的强有力工具,网络简化对提高流体网络算法的运行速度也具有重要意义。采用最长路径的思想限制算......
期刊
本文给出了一种通过求解最长路径解决PERT问题的新算法.其优点是,编制运算程序之前,无需做出系统作业的网络图,因此,使用起来更加......
A graph is called claw-free if it does not contain a claw as its induced subgraph.In this paper, we prove the following ......
针对传统的动态关联算法在脉冲序列抽取方面存在的不足,提出了一种基于最长路径原理的脉冲序列抽取算法。该算法首先将待抽取的脉......
最长路径问题是著名的NP难问题，在生物信息学等领域中有着重要的应用。参数计算理论产生后，参数化形式的κ-Path问题成了研究的热点......
具有长度约束的简单路径(Simple Paths with Length Constraint,SPLC)问题是指求解图中任意两点间路径长度为m的简单路径数,是......
在一般存取结构上，通过建立存取结构与超图之间的一一对应关系，提出基于特殊超图-非循环超图的一个秘密共享方案。采用向量空间构造......
通过对无向图的顶点标注st-编号,可以使它转换为一个有向图,根据有向图的方向可计算出从源点到汇点的路径长度。用DFS算法可计算出......
针对森林经济效益最大化的轮伐期优化问题,首先分析了木材产出利润模型,将利润最大化转化为图的最长路径问题,建立了一个隐式图模......
论文提出一种基于拥挤度优化的技术简称（CRT）,它独立于任何布局器和布线器之外,并且适用于各类布局结果,有效的提升集成电路的布通率......
通过对de bruijn有向图最长路径路由算法和最短路径路由算法的分析,提出了一种新的路由算法,它有效结合了两种算法的优点,并能根据......
为了解决状态离散的确定性多阶段群体决策问题，将群体满意决策问题的多阶段与图的点集、边集对应起来，应用图论知识建立了多阶段群体......
在＂图＂这种数据结构中,求解任意两顶点之间最长路径算法,有着广泛的理论和应用背景,而其求解算法却研究较少,没有像求解最短路径算法......
提出基于图的视频拷贝检测方法,该方法将视频序列匹配结果转换为匹配结果图,进而将视频拷贝检测转换成在匹配结果图中查找最长路径......
传统的图像边缘检测算子一般都只能得到多像素宽边缘,这为后续的图像处理带来了一定困难。结合边缘走向趋势的估计技术以及对连通......
1.项目管理的概念项目管理是关于项目资金、时间、人力等资源控制的一门管理科学.项目管理的突破性成就出现在20世纪50年代.1957年......
网络分析技术被广泛应用于复杂工程项目的规划与控制。在实际应用中,由于材料供应、天气、资金等不确定因素的影响,各个活动的持续......
