最短路径

Three intersection functions,such as adjacent node set,node-arc angle set and connected node set,were presented,and based on the shortest path method proposed by Dijkstra,a road guide sign model was built by using the intersection functions.

结合路网的拓扑结构，定义了用于确定指路标志的状态函数集，给出了3个描述路网拓扑特征的交叉口函数：邻近结点集、结点-弧段夹角集和连通结点集，基于Dijkstra最短路径的思想，运用交叉口函数建立了城镇指路标志的标识模型：以待标识城镇为中心，在城镇的影响区域内，通过向外搜索交叉口邻近结点集来确定指路标志的设置，并使每个结点上标识的路径都是最优的。

Through the investigation into the inventory and transportation cost of Jinsha pharmacy, the article proposed the calculation formulas of the optimum purchase sum. By using step-by-step planning thoughts, the articled put forward the planning ideas on how to build perfect outlets net in Hunan province. Simultaneously, it optimized

通过对金沙大药房的存货持有成本和运输成本进行研究，提出了金沙大药房的最优药品采购金额的计算公式，运用分层规划思想，给出了金沙大药房在湖南境内如何建立完善的经营网点的规划思路，同时，对金沙大药房市区内药品配送路径进行了优化，得到最短路径，并通过实例予以验证

Based on the triangulation of the state space of a robot, a dual graph was constructed following the target attractive principle, and then a path planning algorithm was presented to find a sequence of adjacent triangles that were traversed by the shortest path.

对机器人的状态空间进行三角划分，根据目标吸引原理来建立其对偶图，针对对偶图提出路径规划算法得到最短路径穿越的三角形序列。

A new finger-print recognition method using pulse-coupled neural network s;2. Image segmentation based on pulse-coupled neural network ;3. The principle of pulse-coupled neural network used for determining the optimum route is analyzed.

分析了脉冲耦合神经网络的路径寻优原理，针对交通诱导系统的要求提出了脉冲耦合神经网络的简化方法和应用模型，给出了基于脉冲耦合神经网络简化模型的最短路径的算法。

The path taken by the tennis ball illustrates an object taking the shortest path through curved spacetime.

网球的移动路径说明了物体在扭曲时空沿最短路径移动。

For a given routing plane, grid of the routing plane is performed for two-terminal net routing method based on a genetic algorithm according to the obstacle conditions, and then the grid is numbered .

对于给定的布线平面，基于遗传算法的两端线网布线方法首先根据障碍情况对布线平面进行网格化，然后对网格进行编号，用一系列网格序号的有序排列来表示两端点的布线路径，以多条布线路径组成的群体作为优化搜索基础，最后采用遗传算法对此群体进行遗传操作，得到两端线网的最短路径。

The main target of emergent material transport is to transport the emergent vehicles to the demand point in the shortest time. The core of this research is the problem of shortest route selection.

应急物资调运主要是应急车辆在最短的时间内把应急物资运送到需求点，其研究的核心是最短路径选择问题。

This can be established without a map to the right, then seeking the shortest route into the problem for a map of the rest of Vertex Vertex all the shortest path probl

这样就可以建立一个无向有权图，那么求最短的运输路线问题就转化为求图中一顶点到其余各个顶点的最短路径问题了。

In order to solve the public transportation route choice problem, the feature of public transportation network,compares algorithms of shortest route, and selection algorithm of public transportation network routes is analyzed based on two-way search.

为了解决人们出行公交路径选择问题，分析了公交网络的特点，对最短路径常用算法进行比较，提出一种基于双向搜索的公交网络路径选择算法。

The shortest path raytracing algorithm in networks is widely applied to calculate seismic ray paths and traveltimes, in which the beelines between network nodes are used to approximate the ray paths.

最短路径射线追踪算法，用预先设置的网络节点的连线表示地震波传播路径，当网络节点稀疏时，获得的射线路径呈之字形，计算的走时比实际走时系统偏大。

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％。