查询词典 shortest path problem

The Law of Straight Lines from Mark Joyner's "Simpleology" points out that the shortest path between two points is a straight line, a basic principle of geometry.

直线理论是MARK JOYNER的"简单学"理论，他指出两点之间，直线最短，一个再简单不过的几何真理了。

A new method of slope stability, limit equilibrium finite element method based on Dijkstra algorithm, was established by applying the improved Dijkstra algorithm which was an algorithm to seek the shortest path in graph theory to search for the minimum safety factor of slopes and the position of most dangerous sliding plane.

通过引入图论中解决最短路问题的Dijkstra算法到搜索边坡最危险滑动面及其安全系数中去，对Dijkstra算法作了一定的改进，建立了一种新的边坡稳定性分析方法―基于Dijkstra算法的极限平衡有限元方法。

The effectiveness of this method depends basically on two values,Гmin the search is faster for larger Гmin and the size of Pref (RE (the search is faster for less prefixes), where Гmin donate the shortest path from the initial state to a final state of the Nondeterministic Finite Automaton and Pref the prefixes of length Гmin for all the strings matching the regular expression. The size of Pref can be exponential in m and for multiple expressions matching the Pref will be much larger.

现有的正则表达式搜索算法性能较好的是多模式过滤类型的算法，此类算法严重依赖于两个因素，从NFA的初始状态到终止状态的最短路径Lmin和正则表达式所表达的语言的前缀集合Pref的大小，Lmin越长，搜索速度越快，Pref越大，搜索速度越慢。

In the beginning of the 90s, it was realized in a nonscientific way, which was based on the router configure——assigning the traffic streaming simply onto the shortest path by IGP.

这种映射的实现只是基于产品的路由配置——业务流简单地被分配到内部网关协议IGP计算出的最短路径上。

Open the map document, known for the shortest path to the road system.

打开地图文件，对已知道路系统求最短路径。

Based on the "shortest path matrix", the selected characteristic indices-distance, time and speed, this paper analyses the current spatial structure of accessibility in the cities which the national trunk highway system connects, and impacts the speed index made.

以"最短路径模型"为基础，选取距离与时间两个特征指标以及联结两者的速度指标，分析了目前中国国家干线公路网络联结的城市通达性空间格局。

Highway ; Shortest Path Matrix ; Accessibility Index ; Central Liaoning Urban Agglomeration

高等级公路；最短路径矩阵；通达指数；辽宁中部城市群

Based on the shortest path matrix of 20 cities, we have quantitatively evaluated the highway network development level of the region by the accessibility index, extension index, conglomeration index, and etc. The result shows that in the space structure the highway network development level is a "core-margin" model. The cities with higher accessibility indexes gather around Zhengzhou City, while those with lower ones distribute in the margin. The order among conglomeration index is accordant to that of accessibility index.

以通达指数、伸展指数、趋中指数等为衡量指标，以20个入网城市的最短路径矩阵为基础，对中原城市群区域高速公路网络的发育程度进行定量评价，结果显示：中原城市群高速公路网络在空间格局上呈现明显的"核心－外围"模式，通达指数最高的城市集中在中心城市郑州周围，较低的城市分布在外围地区，且趋中指数排序与通达指数排序相吻合。

We analyze the advantages and disadvantages of static and hybrid channel assignment in three aspects: solution space, shortest path, and various traffic patterns, and evaluate the performance by simulation.

我们由解空间、最短路径和变动资料流样式三方面剖析静态频道配置与静动态混合频道配置的方法的优劣，并藉由实验模拟的方式验证。

When a shortest path between nodes is searched with this algorithm,a lot of repetitional computations are involved,so that the efficiency is low.

借助于矩阵算法来求最短路问题比较有效[1]，但当节点比较多时，计算的矩阵多，重复计算量大，降低了计算效率[2，3]。

As a dominant party,CPC government should play a guardian,supervisee and guarantee role to overcome all the difficulties in the development of charitable cause and bring it into full play in the establishment of harmonious society on policies and regulations basis.

在中国共产党的文献中第一次把发展慈善事业提到&最广泛最充分地调动一切积极因素，不断提高构建社会主义和谐社会的能力&的高度来认识。近年来，社会学界对慈善事业的理论专著发表较多，有鉴于此，笔者不揣浅陋，谈谈自己的认识和见解。

Flow through the land, the land of the scale of operation allows the effectiveness of the land may be raised.

通过土地的流转，土地的规模经营可以让土地的效益得到提升。