用最优化选择原则求最短路径及长度

用最优化选择原则对有向赋权图中的最短路径问题进行了讨论，给出在任意简单有限有向赋权图中求出从任一点到指定点间的最短路径长度的数学模型，提出构造一条含弧数最少的最短路径的方法，并推广到简单有限无向赋权图中。     

基于极小代数赋权有向图最短路径求解算法

应用极小代数给出了求解简单有向赋权图最短路径问题的代数算法.该算法基于赋权有向图的直接距离矩阵A,在极小代数意义下计算k步最短路径距离矩阵Ak和最短路径距离矩阵A+,并依此确定出赋权有向图的最短路径以及最少步数最短路径.与Dijkstra算法相比较,所提出的代数算法求解路径规划问题能够较快地得到特定的最短路径及其长度.     

黑龙江省旅游路线优化设计

讨论了游遍黑龙江省30个旅游景点最短路径问题。将30个景点之间的关系转化为图论问题,建立赋权图,利用蚁群算法来解决最短路径问题,并用Matlab软件编程进行蚁群算法和改进的Dijkstra算法实现和仿真。同时最短路径问题也可以看成在赋权图上找到一个权最小的Hamilton回路。从而得到黑龙江省最优旅游路线。     

矩阵方法求赋权图中最短路的算法

目的 给出一些计算赋权图中任意两个节点之间最短路的算法。方法 利用矩阵方法。结果 给出了赋权图中任意两点之间最短路的算法；任意两点之间在含有最少边数情况下的最短路算法；赋权图中的所有最短路算法，以及前N条最短路的算法。结论 所研究的算法解决了传统算法的某些不足，因基于矩阵运算，程序设计简单，实用性强。     

基于DPCNN的无向赋权图的最小生成树的求解

 利用脉冲耦合神经网络(PCNN,Pulse Coupled Neural Network)的脉冲波并行传播特性,在其时延脉冲耦合神经网络(DPCNN,Delay PCNN)的基础上提出了一种求解无向赋权图最小生成树的新算法.算法针对最小生成树的权值总和最小且连通的性质,结合时延脉冲耦合神经网络脉冲波的并行传播,通过求解无向赋权图的最短路径并对其连通性进行判断,采用迭代的方法,成功地求解了无向赋权图的最小生成树.最后给出了仿真实验,证明了该方法的有效性,与传统算法比较有一定的优势.     

赋权图上最短路径的一种简便算法

在不考虑负回路的前提下,给出了在含有负权的赋权图上求任意两点间最短路径的一种简便算法,此算法既适用于有向图又适用于无向图,并且可据此算法找到最短路径。     

基于二叉树的有向双环网络的最短路径算法

定义了有向双环网络G(N;r,s)新的路由模型--二叉树模型,给出了O节点到二叉树模型任意一层节点的最短路径的路南策略.证明了有向双环网络的直径等于其二叉树的树高,研究了任意两节点之问的最短路径与其所在层及其相应位置的关系,给出有向双环网络任意两节点最短路径的算法.运用此算法,只需简单的算术运算和关系运算,就能快速求出任意两节点的最短路径.     

基于可行路径最短路径的一种算法

研究无向连通图最短路径的一种算法.此算法比Dijkstra算法和Floyd算法更具有实用性,能够给出图中任意两个顶点间的最短路径序列、任意两个顶点间的最短路径及任意两点间的所有可行路径的长度.     

基于粘贴系统求解无向图最短路径问题的DNA计算模型

提出了用粘贴系统求解赋权无向图中固定端点最短路径的DNA算法。该算法首先将无向图中每条边用两条方向相反的有向边代替,将无向图转化为有向图,同时利用粘贴系统的巨大并行性得到两端点间的所有路径,最后通过探针、电泳等分子生物技术手段获得最短路径,并通过实例说明算法的可行性。     

大数据最短路径算法在预警工作中的应用研究

最短路径原本是图论中的一个经典算法文通,其目的是为了寻找图中两个定点间的最短距离。它的特点是以一个起始点为中心点向外扩展到每一个节点。随着工程学在各行业的广泛应用,最短路径的应用已经不止仅限于路程算法,它还扩展到交通工程、城市建设、计算科学等领域,该文旨在研究最短路径算法的原理和代表算法——Dijkstra(迪杰斯特拉)算法,并将这种算法应用到警务工作中,希望在未来能将最短路径算法应用到警力科学分布等工作中。     

邻接矩阵求带权图中最短通路

通过对带权邻接矩阵定义一种运算,计算n阶简单带权图中任意两点之间步长为1,2,…,n -1的最短通路长度,逐步比较,确定通路所过各边权值之和最小的即最短路径。在计算的过程中用矩阵记下最短路径所经过的所有结点,最后验证了其在无向和有向简单带权图中的有效性。     

运用C++程序辅助求解最短路问题

分析了带权图中求解最短路问题的方法，并设计了一个辅助求解的C++通用程序．     

最短路径及其变形问题的算法

讨论了一个带权图的最短路径的算法及其若干个变形问题的算法，并在MATLAB软件环境下对最短路径问题给出了一个简捷易懂的程序。这些算法在实际应用中有较强的实用性。     

基于线图Q-谱的点模式匹配算法

针对大多数谱方法不能够较好地处理不同大小点集匹配的问题,提出了一种基于线图Q-谱的点模式匹配算法.首先,对相关点集构造赋权完全图,再对每个点利用与其关联的前k条最短边来构造线图;然后,根据线图构造无符号Laplacian矩阵,对其进行谱分解,并利用谱分解所获得的特征值(Q-谱)来表示点的特征,通过这些特征计算点之间的匹...     

虚拟人群仿真的路径规划新算法

提出了一种用于虚拟人群仿真的路径规划新算法.该算法由全局路径规划模块和局部避碰模块组成.全局路径规划模块利用具有最短距离约束的Delaunay三角形方法分割虚拟环境,并由具有距离信息的单元入口图进行表示;局部避碰模块利用相互速度障碍物方法,并加入了停止规则.实验结果表明:通过对具有距离信息的单元入口图的遍历可获得并存储...     

赋权多阶段有向图最短路的求法

多阶段有向图是常见的一种有向图,许多运输、工程、管理等实际问题能转化为有向图最短路问题进行求解,尤其赋权多阶段有向图对解决该类实际问题更具有重要意义.研究了赋权多阶段有向图的最短路问题,从图上逆序标号法、表上作业法和动态规划法不同的角度对文中实例给出了赋权多阶段有向图最短路求解方法。     

任意无向加权图K点连通扩充的逐次改善算法

为了对网络的可靠性寻求较好的近似算法,研究了任意无向不加权图情况下的极小K 点连通扩充算法;在此基础上提出无向加权图G总边数和各点的连通度均保持不变时,使图G的总权值变小的一种可行边交换方法;同时得出一个可行边交换的引理,并加以证明.最终推出了任意无向加权图K点连通最小扩充的逐次改善算法,应用该算法作了大量例题,得到比较满意的效果.为解决任意无向加权图最小扩充问题给出了一种新途径.     

Floyd-Warshall算法的C语言实现

Floyd-Warshall算法是一种找出赋权图中各结点之间的最短距离的高效算法,该算法不仅适用权值大于等于零的一般问题,也可用于权值小于零的问题。通过对算法的研究,给出Floyd-Warshall算法的一个C语言程序。