最短路径问题

Combining fuzzy clustering analysis and genetic algorithm, a gradational searching algorithm of shortest path in laser cutting is presented.

结合激光切割最短路径的计算问题，将模糊聚类分析与遗传算法相结合，提出了一种分级搜索最短路径的方法，该方法对于同类问题的解决具有借鉴作用。

The shortest path algorithm is one of the important question in pathfinding,and it is the base of the best path finding algorithm.

最短路径算法是路径搜索领域的重要问题，也是最优路径分析算法的基础。

The shortest path approximation algorithm builds a weighted graph from the given set of scattered points using the distribution of these data points. By computing the shortest path in the weighted graph, the problem of curve reconstruction from scattered data points is transformed into that of curve reconstruction from a set of ordered data points.

最短路逼近算法首次将图论中最短路径理论引入到曲线重建中，根据散乱数据点的分布构造带权连通图，通过求解带权连通图的最短路径，将散乱数据点集的曲线重建问题转化为有序数据点集的曲线重建问题。

The problem of shortest route was studied, the chart solving method and arithmetic was provided. The function of transport route selecting between enterprises was achieved by programming.

研究了最短路径问题，提出了图论解决方法和算法，编程实现了企业间运输路线的选择功能。

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.

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

The shortest route transportation problem is introduced. The objective of SRTP is to find a vehicle route that minimizes the total distance traveled between supply and demand locations.

场地平整过程中需要进行大量的施工材料的调运工作，这引出了一个最短路径调运问题，目标是找到一个最短的车辆行走路线，使得整个施工过程的总运输距离最短。

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.

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

On the basis of several reasonable hypothesizes,the highway system design can be made through figuring out the shortest path of graph.

通过合理假设把道路系统的设计转变为网络规划中求解最短路径的问题，通过统计每个路段的最短路径通过率，得出路段的运量负担情况，从而为道路的功能和等级设计提供依据。

In conformity to the general job shop scheduling problem,this paper constructs a gap-network consisting of nodes,shortest paths and adjacent paths.

对应于一般单件车间排序问题，构造了一种由节点、最短路径和相邻路径组成的隙网络。

Dijkstra algorithm and matrix iterative algorithm are important algorithms of the shortest route problem.In order to find which of the two algorithms is more efficient,the two algorithms were discussed,and their program flows were introduced.

Dijkstra算法和矩阵迭代算法都是最短路径问题的经典算法，为了研究这2种算法的计算效率，介绍了2种算法的基本思路和程序流程；通过对时间复杂度、结果和时间的关系指标进行多次计算，表现2者之间的效率差异。

However, as the name（read－only memory）implies, CD disks cannot be written onorchanged in any way.

然而，正如其名字所指出的那样，CD盘不能写，也不能用任何方式改变其内容。

Galvanizes steel pallet is mainly export which suits standard packing of European Union, the North America. galvanizes steel pallet is suitable to heavy rack. Pallet surface can design plate type, corrugated and the gap form, satisfies the different requirements.

镀锌钢托盘多用于出口，替代木托盘，免薰蒸，符合欧盟、北美各国对出口货物包装材料的法令要求；喷涂钢托盘适用于重载上货架之用，托盘表面根据需要制作成平板状、波纹状及间隔形式，满足不同的使用要求。