查询词典 shortest path

This is an example that use the shortest arithmetic to implement the schoolyard cicerone map,it can find the best path!

一个用最短距离法来实现的校园导游算法，可以找出最合适的路经来！

According to disadvantage of AS that the speed low of convergentiss and easily entering the stagnation,improving the AS in some aspect by the way that importing pheromone windows that the value of pheromone cannot exceed the window,only deposit the pheromone on the edge that belongs to the iteration shortest solution path,releasing additional pheromone to the edge belongs to the so-far shortest solution path,judging the situation of convergent and to reinitialize pheromone,optimizing the solutions by local search procedure at the end of every iteration,modifying the transition probability by add some problem specific parameters and so on.

本文主要运用蚁群优化算法(Ant Colony Optimization，ACO)来求解VRP。针对蚁群算法收敛性比较差，易于停滞的缺陷，通过使用信息素窗口限制、信息素的最大最小值，只更新信息素迭代中最好解，增加了精英的蚂蚁，信息素重新初始化之前先判断出汇聚情况，在每次迭代过程中加入局部的搜索进行优化，在对蚁群算法进行了优化时考虑选择概率当中加入与问题的相关参数等措施，从而使蚁群算法的收敛性得到大大提高，避免了算法的停滞现象。

The research can provide theoretical basis for finding shortest fault-tolerant routing path in Torus.

研究为存在故障结点的Torus网络寻找最小容错路径提供了理论依据。

Of course not, is now busy time, the shortest path will be traffics.

当然不是，现在是繁忙时间，最短的路都会交通挤塞。

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.

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

In order to get out from the cockamamie work in road route design for designers, on the basis of studying the internal relations among local schemes, local scheme was decomposed to small unit logic schemes; the directed network was used to represent the topological connection; the united data structure of point-arc was used to express a network graph. Based on the shortest path theory, the combinatorial optimization algorithm that can search optimal logical schemes of some targets in the network graph intelligently and can form the whole scheme automatically was put forward.

为了使设计者从道路线路设计的繁重计算统计工作中解脱出来，在研究了局部方案间内在关联的基础上，提出了将局部方案分解为更小单位的逻辑方案，用有向网络图表示逻辑方案间的拓扑关系，采用节点－弧段联合数据结构来表示网络图；同时基于最短路径理论，提出了在网络图中智能化搜索综合指标最优的逻辑方案集，自动形成整体方案的组合优化算法。

After a subarea map was established based on simplified grid world maps, a spanning tree was fabricated through using the breadth-first and depth-first traversals, finally the shortest path was obtained by Dijkstra arithmetic.

利用简化栅格法建立环境地图并分块，基于广度优先和深度优先算法对其进行生成树，最后使用Dijkstra算法得到最短路径。

Alter a subarea map was established based on simplified grid world maps, a spanning tree was fabricated through using the breadth-first and depth-first traversals, finally the shortest path was obtained by Dijkstra arithmetic.

利用简化栅格法建立环境地图并分块，基于广度优先和深度优先算法对其进行生成树，最后使用Dijkstra算法得到最短路径。

It scans, maps and analyzes sites of up to 200 pages tohelp you identify download problems, map navigation and track the shortest path from your home pageto each page on your site.

浏览，绘制和分析高达 200 页的地点帮助你识别下载问题，地图航行和足迹最短缺的从你的主页到每在你的地点上的页的路径。

By combining topological scan and definition of reasonable paths, the numbers of shortest path calculation is significantly reduced and improved versions of classical Dial's single-pass algorithm are presented. The efficiency of Dial's algorithm remains, while the definition of "reasonable paths" is improved.

算法将基于拓扑遍历的最短路算法与合理路径的选择相结合，有效减少了最短路的计算次数，提出了与经典Dial算法的单步法计算工作量相等的算法，改进了合理路径的定义并提高了计算精度。

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