查询词典 shortest route problem

Secondly, by establishing a discrete time Markov model with spatial reuse for a MANET, we analyze the performance of the network under the AODV routing protocol. The average route length and the probability to communicate within a limited hop distance are obtained. Several performance parameters of the route discovery and route maintain process are analytically studied, such as the probability generating function and the expectation of the flooding distabce. the probability that a route is discovered by a query packet with a "hop limit", the probability that a request packet finds a valid route, the average time needed to discover a valid route and the cost to successfully route a data packet to its destination. Furthermore, we present a concrete example based on the transmitter characteristic of directional antennas and obtain the corresponding results.

建立了移动自组网络空间可重用的离散时间马氏链模型，得到了AODV路由协议下网络任意两节点间的平均路由长度、在指定"跳限"要求下通信的概率；对随选型路由协议下路由发现和路由维护过程中若干网络性能参数进行了解析分析，如网络中任意两节点问的泛洪距离的概率母函数及其期望、限定泛洪步数时成功寻路的概率、发现一条有效路由的平均时间、成功路由的代价等；并基于定向天线的发射特征给出了一个具体实例，分析计算了相应的网络性能参数。

The results show that the effectiveness of Route A is better than Route B. After ARB of 7 passes, the microstructure of the specimen by Route A consists of thin elongated fibriform grains with an average size of 470 nm, but that by Route B does compressed grains with an average size of 680 nm. The improvement in tensile strength by Route A is greater than that by Route B. The strengthening mechanism of 1060 commercially pure aluminum by ARB is fine-grain strengthening.

结果显示：路径A的晶粒细化效果比路径B明显；ARB7道次后，采用路径A的试样的显微组织由拉长的细小纤维状晶粒组成，路径B的试样由扁平状晶粒组成；路径A和路径B的试样的平均晶粒尺寸分别为470nm和680nm；路径A的试样的抗拉强度提高程度大于路径B.1060工业纯铝在ARB过程中的强化机制主要是细晶强化。

The symbols, the path and its length of NSP are defined and the properties of NSP are studied. The dissimilitude for shortest path of general net and NSP is indicated, and a loop in the NSP shortest path is allowed. A shortest path algorithm based on NSP is proposed. An example of finding the shortest path is presented.

在定义罚转向网络模型的符号、路径及路径长度的基础上，对所建立的罚转向网络模型的性质进行了讨论，指出了该模型中的最短路径允许具有回路，提出了求解从任一节点到其他有向弧和节点的最短路径的一个算法。

Route guidance system is important application in modern transmit and troop march. Traditional route guidance algorithm, such as Dijkstra's algorithm, has very height computing complexity and search space. It's planning route is just shortest route of mathematical meaning, and don't meet navigation need.

路径诱导在现代交通和部队机动过程中具有重要应用，传统路径诱导算法（如Dijkstra算法）具有很高的计算复杂度和搜索空间，所规划路径仅仅是数学意义上的最短路径，很难满足实际道路交通导航诱导要求。

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难问题，无法使用传统的最短路径算法解决。

Article 8 : At the start, each rider will receive a brevet card and a cue sheet indicating the route and the location of the checkpoints. Riders must stay on the route. If a rider leaves the route, they must return to the route at the same point prior to continuing, ie. no shortcuts or detours from the route, unless specified by the organizer. Riders must stop at each checkpoint to have their card stamped.

第八条：比赛开始时，所有挑战者将会收到一张资格卡以及路线图，这张路线图上会指出比赛的路线还有检查站的位置，挑战者在比赛途中不得驶离规划路线，若挑战者驶离规定路线，则需回到他脱离路线的原点始得继续比赛，也就是说除主办单位另有规定外，不得抄捷径或是绕路。

Viewed from the angle of maneuvers of the field headquarters of the Eighth Route Army in and around Shanxi, with the national conflicts between China and Japan as the thread and the anti-Japanese battles in North China as the setting--fleshed out with combats, episodes and anecdotes of the General Headquarters of the Eighth Route Army, the Big Three divisions of the Eighth Route Army, military sub-areas and anti-Japanese base areas,"The Eighth Route Army" gives a panoptic, unbiased and vivid account of the history of the Eighth Route Armys anti-aggression war.

八路军》以在中央军委正确领导下的八路军前方指挥部在山西境内及其周边地区的活动为主视角，以中日双方民族矛盾为主线，立足于华北抗战，通过八路军总部，三大主力师，各个军分区，以及敌后抗日根据地等点与面贯穿与辐射，全面、客观、形象地反映了八路军的抗战史，突出了共产党领导下的八路军在抗日战争中发挥的中流砥柱作用，讴歌了中国人民坚强不屈、同仇敌忾、不怕牺牲、敢于胜利的伟大民族精神，雄辩地证明了以毛泽东为首的党中央和中央军委制定的正确的战略方针和政策，艺术性地反映了朱德、彭德怀等八路军总部主要领导人杰出的军事指挥才能，突出地表现了八路军各部首长灵活多变的战略战术，成功地塑造了红军战士赵栓柱、农民王铁锤、护士冯玉兰、归国华侨刘茜茜以及出家人智能和尚等五个栩栩如生的人物。

Right to run a transport freight to the place of receipt to choose the shortest route transportation is the biggest achievement of their profits to the request, then how to choose the shortest route?

对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求，那么怎样选择最短的运输路线呢？

Right to run a transport freight to the place of receipt to choose the shortest route transportation is the biggest achievement of their profits to the request, then how to choose the shortest route?

详细说明：对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求，那么怎样选择最短的运输路线呢？

With functions of automatic route recalculation and detours, you can choose fastest or shortest route, bicycle or walking route, or limited speed routing to avoid freeways.

随着自动重新计算路线和迂回曲折的功能，你可以选择最快或最短的路线，自行车或步行的路线，或有限的高速路由，以避免高速公路。

A carrier gas such as nitrogen is directed through line 20 and valve 22 to connect with line 26 and mix with the gas sample.

如氮气之类的载体通过管线20和阀22引入，与管线26相通，与气体样品混合。

But for the most part, knaves and parasites had the command of his fortune

然而支配他的家产的大多是恶棍和寄生虫。