The state-of-the-art of parallel shortest path algorithm at home and abroad is reviewed.
首先回顾了最短路径并行算法的国内外研究进展，对当前的最短路径并行算法进行分类。
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.
最短路径算法是最优路径算法中的一个经典问题，它在实际生产生活中有广泛应用。
Dijkstra shortest path algorithm can arrive at the optimal solution, but because of its calculation of the node traversal, so inefficient.
Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
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.
提出了一种基于最短路算法和最小节点电压法的配电网络重构方法。
There is a shortest path algorithm to select optimal disassembly path of product and find disassembly path of product with multi-supply-source.
本文采用最短路径算法解决产品的最优拆卸路径的选择问题，产品拆卸众多提供源时的拆卸路径问题。
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.
运用图论中的最短路径搜索算法从装配模型中自动搜索出功能约束尺寸链，确定零件的功能尺寸。
Meanwhile, combining these two ideas, we propose a new kind of single-source shortest path algorithm based on bucket structure, which has good time complexity and parallelism property.
同时，提出了结合这两类算法思想的一种基于桶结构的单源最短路径串行算法，算法具有好的运行时间复杂度和可并行性。
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.
文摘：给出了一种基于等高线求解坡度约束下曲面上两点间最短路径的搜索算法。
To prove the practicability, the algorithm of the shortest path in bus net aims to the least of number of changing.
为了保证实用性，公交车网络的最短路径算法以转车次数最少为首要目的。
The paper introduced two kinds of graph theory algorithm which is suitable to select other nodes and estimate relating path in actual system on basis of finding out shortest path of node.
在分析过程中以寻求节点最短路径为基础，介绍了两条图论算法，并且这种算法适用于实际系统中其它节点选取以及关联路径的判断。
On uncertain network, through the construction of distribution network, we have proposed Shortest Path Search algorithm Based on the thinking of dynamic programming.
在网络不确定情况下，通过对配送网络的构建，提出了基于动态规划思想的最短路径搜索算法。
The optimized cycling alternation algorithm for the shortest ray path is brought forward and the optimized shortest ray path is given.
应用理论模型验证了最短射线路径的优化循环迭代算法的可行性；
Secondly, based on distributing the free parking spot into the weighted directed graph, this paper calculates the shortest path with the ant colony algorithm.
其次，将停车场空闲车位的分布转化为一带权有向图，在此基础上用蚁群算法进行了最短路径计算。
A new algorithm is proposed, which solves the shortest path in a graph with the same length of the edges.
最后，全面阐述图的最短路径算法，提出改进算法，有效地解决了含有多条相同长度的单源点最短路径问题；
A new algorithm is proposed, which solves the shortest path in a graph with the same length of the edges.
最后，全面阐述图的最短路径算法，提出改进算法，有效地解决了含有多条相同长度的单源点最短路径问题；
应用推荐