查询词典 shortest path problem

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.

在最短路算法和传统的绝对中心点模型的基础上介绍了一种利用最小距离矩阵和最优路径矩阵求取绝对中心点的算法。

How to provide route to meet the driver's multiple psychological expectations is the key problem of navigation system. The essence of this problem is resource constrained shortest path problem, which belongs to NP-C problems and can not be solved with the traditional shortest path algorithm.

提供满足驾驶员多个心理期望的路径是导航系统该解决的关键问题，其本质是资源约束最短路径问题，属于NP难问题，无法使用传统的最短路径算法解决。

In this paper we discuss the applications of weighted graph from three aspects including the shortest path problem,Chinese postmen problem,and match problem .

本文选取了赋权图应用的三个方面进行讨论，分别是最短路问题、中国邮递员问题和匹配问题的应用。

The shortest path problem is a basic problem in network design,which is NP-complete.

最短路问题是一个经典的NP-完全问题，在网络设计里有着重要的作用。

The unbalanced transportation problem is changed to the shortest path problem on network in this paper.

0引言运输问题和分配问题是运筹学中的两个典型问题，而且，后者是前者的特例。

The shortest path problem is a classical problem of network optimization. Its practical application and theoretic research is valuable.

最短径路是网络优化中的一个经典问题，Dijkstra算法被公认为是一种十分有效的最短径路的搜索求解算法。

Secondly, this paper presents a quantum genetic algorithm approach to the shortest path routing problem.

其次，提出了一种新的量子编码方法来利用量子遗传算法求解最短路径（shortest path， SP）问题，并通过计算机仿真实现了算法。

Shortest path problem is a basic problem in the combinatorial optimization. The objective in the network is time-varying.

在组合优化过程中，往往需要获得从起点到终点之间的最短路，而其所考虑的目标可能是一个与时间相关的变量。

Firstly, we use the algorithm of Dijkstra in shortest path problem to find the paths of shortest cutting in stone material industry.

首先，利用最短路问题的Dijkstra算法，找出了石材切割的最优切割路径。

Image segmentation based on the graph concept is analyzed in our thesis, a boundary finding problem is formulated as a shortest-path problem in a graph, then a watershed algorithm based ort image foresting transfonn is introduced, which is a unified and efficient approach for simplifying image processing problems to a minimum-cost path forest problem .

将图的概念应用于图像分割的研究中，把边界发现问题归结为图中的最短路径问题，从而引入了一种基于图像森林化变换(Image Foresting Transform，该方法是把图像处理问题简化为在图中求解最短路径森林问题的一种统一有效的方法)的分水岭算法，并分析了平滑滤波、梯度阈值在图像分割中的作用。

Breath, muscle contraction of the buttocks; arch body, as far as possible to hold his head, right leg straight towards the ceiling (peg-leg knee in order to avoid muscle tension).

呼气，收缩臀部肌肉；拱起身体，尽量抬起头来，右腿伸直朝向天花板（膝微屈，以避免肌肉紧张）。

The cost of moving grain food products was unchanged from May, but year over year are up 8%.

粮食产品的运输费用与5月份相比没有变化，但却比去年同期高8％。