The state-of-the-art of parallel shortest path algorithm at home and abroad is reviewed.
首先回顾了最短路径并行算法的国内外研究进展，对当前的最短路径并行算法进行分类。
The shortest path algorithm is an important content in research of intelligent vehicle path planning.
最短路径算法是智能车辆路径规划问题的核心内容。
The shortest path algorithm is a hot subject in graph theory, geographical information system, and traffic advisory and so on.
最短路径算法是图论、计算机网络、地理信息系统、交通咨询等诸多领域中研究的热门课题。
The shortest path algorithm is a classical problem of the best route algorithm, which has widespread application in many aspects.
最短路径算法是最优路径算法中的一个经典问题，它在实际生产生活中有广泛应用。
C language shortest path algorithm of Floyd-Warshall algorithm, the algorithm can be used to solve signal processing some of the problems.
用C语言实现最短路径算法中的Floyd - Warshall算法，这个算法可以用来解决信号处理中的一些问题。
The paper proposes one method of distribution network reconfiguration based on shortest path algorithm and minimum node voltage algorithm.
提出了一种基于最短路算法和最小节点电压法的配电网络重构方法。
C language shortest path algorithm to achieve the Bellman-Ford algorithm, the algorithm can be used to solve signal processing some of the problems.
用C语言实现最短路径算法中的Bellman- Ford算法，这个算法可以用来解决信号处理中的一些问题。
In this paper, we revise the graphical method by means of the Shortest path algorithm, and obtain two variants which are pseudo-polynomial algorithms.
本文利用最短路算法修订了图上作业法，得到了两个拟多项式算法。
Experimental results show that the weighted identification S-graph shortest path algorithm for solving the transport network is an effective method for the shortest path.
结果表明，加权标识s -图最短路径算法能够更有效地求解交通网络最短路径。
The principle and method of seismic raytracing with shortest path algorithm in networks are discussed, the relevant drawbacks in which and improved measures are also analyzed.
综述了用网络最短路径算法求解地震射线追踪问题的原理、方法技术以及存在问题和改进措施。
Secondly, based on the shortest path algorithm, a public traffic network-transit matrix and a non-transfer matrix are introduced to design the public traffic transfer algorithm.
通过对多种现有算法的分析，利用公交换乘矩阵性质，本文提出了一种求解公交网络最优路径的标准算法。
Utilizing the shortest path algorithm in Graph Theory to search functional dimension chains automatically in the assembly model and ascertain the functional dimensions of the part.
运用图论中的最短路径搜索算法从装配模型中自动搜索出功能约束尺寸链，确定零件的功能尺寸。
Based on the analysis of the shortest path algorithm in urban traffic network and the characteristics of GIS, the algorithm of optimal dispatch path when emergency incident occurs is put forward.
在分析城市道路网络最短路径算法和地理信息系统（GIS）特点的基础上，提出城市紧急事件发生后，应急调度中最佳路径算法。
An efficient reliability evaluation algorithm for complex radial DSs is proposed using section technique and the shortest path algorithm (SPA) in this paper in terms of the characteristics above.
基于该特点，应用最短路方法和分块技术提出大规模复杂配电网可靠性评估算法。
In order to solve the intelligent transportation system in transportation network analysis and the shortest path problem, this paper proposes a weighted identification S-graph shortest path algorithm.
为解决智能交通系统中交通运输网络分析和最短路径问题，提出加权标识s -图最短路径算法。
Here we use the ant colony algorithm to solve the problem to find the shortest path to travel.
这里我们运用蚁群算法对问题进行求解找到最短的旅行路径。
This paper presents an approximate algorithm for updating the shortest path tree of moving target to avoid re-generate the whole tree.
提出一种更新移动目标最短路径树的近似算法来避免重新生成整棵路径树。
Abstract: a path searching algorithm using contour is presented to obtain the shortest path between two points on a curved surface under the slope constraint.
文摘：给出了一种基于等高线求解坡度约束下曲面上两点间最短路径的搜索算法。
On uncertain network, through the construction of distribution network, we have proposed Shortest Path Search algorithm Based on the thinking of dynamic programming.
在网络不确定情况下，通过对配送网络的构建，提出了基于动态规划思想的最短路径搜索算法。
Secondly, based on distributing the free parking spot into the weighted directed graph, this paper calculates the shortest path with the ant colony algorithm.
其次，将停车场空闲车位的分布转化为一带权有向图，在此基础上用蚁群算法进行了最短路径计算。
Some experiments have been made to examine the principles of optimal path, shortest tree and maximum flow as well as the application of algorithm in the network of road.
研究试验了最优路径、最短树、最大流等方面的原理与算法在道路图中的应用。
The data transfer path from the calculation of this algorithm is the shortest deadlock-free transfer path.
根据该算法得出的数据传输路径是无死锁的最短传输路径。
To solve the model, the shortest path and its length of every two nodes in the incomplete undigraph are calculated with FLOYD algorithm, and a predatory search algorithm is designed for the solution.
为了求解上述模型，首先利用FLOYD算法求得不完全无向图中各节点间的最短路径和最短路径长度，然后设计了捕食搜索算法对模型进行求解。
Based on the shortest path problem and classical absolute center model, an algorithm of absolute center problem is discussed, by using the least distance matrix and the optimum path matrix.
在最短路算法和传统的绝对中心点模型的基础上介绍了一种利用最小距离矩阵和最优路径矩阵求取绝对中心点的算法。
Based on the shortest path problem and classical absolute center model, an algorithm of absolute center problem is discussed, by using the least distance matrix and the optimum path matrix.
在最短路算法和传统的绝对中心点模型的基础上介绍了一种利用最小距离矩阵和最优路径矩阵求取绝对中心点的算法。
应用推荐