查询词典 shortest path problem

Image segmentation based on the graph concept is analyzed in our thesis, a boundary finding problem is formulated as a shortest-path problem in a graph, then a watershed algorithm based ort image foresting transfonn is introduced, which is a unified and efficient approach for simplifying image processing problems to a minimum-cost path forest problem .

将图的概念应用于图像分割的研究中，把边界发现问题归结为图中的最短路径问题，从而引入了一种基于图像森林化变换(Image Foresting Transform，该方法是把图像处理问题简化为在图中求解最短路径森林问题的一种统一有效的方法)的分水岭算法，并分析了平滑滤波、梯度阈值在图像分割中的作用。

Firstly, we use the algorithm of Dijkstra in shortest path problem to find the paths of shortest cutting in stone material industry.

首先，利用最短路问题的Dijkstra算法，找出了石材切割的最优切割路径。

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

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

The thesis selects the American constitutional protection on private property law history from the establishment of the United States to the New Deal as study theme, and applies the theory of increasing returns path dependence and evolutionary path dependence from Oona A. Hathaway to normatively analyze this law history. Furthermore, it draws some useful conclusions on characteristics of increasing returns path dependence and evolutionary path dependence on the changing history of American constitutional protection on private property law in a Common Law System, and it also takes a few steps on applying path dependence theory on studying law history in a continental law system in our country.

论文选择美国独立战争后至新政这段时期私有财产权宪法保护法律变迁历史作为研究对象，应用哈撒维的递增报酬路径依赖和进化路径依赖理论对这段法律变迁历史进行了实证分析，总结出了美国私有财产权宪法保护法律在普通法环境下的递增报酬和进化路径依赖特性，并对路径依赖理论应用于我国成文法环境下的法律变迁研究进行了初步探索。

Through obtaining anonymous users' browsing path set, on the basis of the new definition of path similarity, building the users' browsing path similarity matrix, and based on this, designing anonymous users' browsing path clustering algorithm to obtain the clustering result set and calculate various cluster centers, the typical anonymous users' browsing path was got.

通过获取的匿名用户浏览路径集，依据新的路径相似度定义，建立用户浏览路径相似度矩阵，并在此基础上设计实现了匿名用户浏览路径聚类算法，获得聚类结果集，并计算各类的中心，得到典型匿名用户路径。

What's more, a special locating and measuring equipment is designed according to the characteristics of the pneumatic percussive steerable mole, which is minisized and able to stand strong impact. By using it, the mole can be monitored during construction. By comparing the actual path to the predetermined path, the construction path of the mole can be controlled. The steering equipment comprises a steering tool and flexible pipes. It can implement different path construction and deviation correction of the mole through applying a steering torque to the mole to change its working configuration and the orientation of the steering head slant face and make the mole advance according to the predetermined path.

此外，针对气动冲击式轨迹可控穿孔机的施工特点，还专门设计了微型化和抗冲击的定位测量系统，以实现在施工过程中对穿孔机的监测，其测得的穿孔机实际运行轨迹用于和设计轨迹进行比较，作为对穿孔机施工轨迹进行控制的依据；以及由控向机构和挠性杆组成的控向系统，其作用是通过施加控向扭矩于穿孔机来改变穿孔机的工作模式及导向穿孔头斜面的朝向，从而实现不同性质轨迹施工和偏离修正，保证穿孔机尽可能按照设计轨迹进行施工。

Based on the shortest path problem and classical absolute center model, an algorithm of absolute center problem is discussed, by using the least distance matrix and the optimum path matrix.

在最短路算法和传统的绝对中心点模型的基础上介绍了一种利用最小距离矩阵和最优路径矩阵求取绝对中心点的算法。

Robot path planning is to give a collision free path or shortest path of a moving robot.

由于空间中的机器人以及各种物体可以通过空间中的多面体加以模拟。

A numerical calculation program is written up for the various solution methods in this paper and the program is being used in various aspects of inverse problem of environmental hydraulics, including inverse problem in reverse process of one-dimensional unstable diffusion, inverse problem in reverse process of convection-diffusion, inverse problem for the dispersion coefficient in water quality model, The inverse problem of coefficient identification for nonlinear Boussinesq equation, parameter identification inverse problem for water quality model, the inversion of parameter of BOD-DO water model, the inverse problem of the source of convection-diffusion, identification of the steady-state permeability for two dimensional isotropic medium, two-dimensional steady inverse problem of convection-diffusion and parameter identification inverse problem for two-dimensional parabolic equation, etc.

对本文提出的各种算法，编制了数值计算程序，并把它应用于环境水力学反问题诸多领域，包括污染物一维非恒定扩散逆过程反问题，对流扩散方程逆过程反问题，河流水质纵向弥散系数反问题，非线性Boussinesq方程反问题，河流水质多参数识别反问题，BOD-DO水质模型参数反演问题，对流—扩散方程源项反问题及二维恒定各向同性介质渗透系数反问题，二维定常对流——扩散方程及二维抛物型方程参数控制反问题等。

Based on image we study the tool path generation technology and problem of tool path planning. We put forward an algorithm for self-discrimination of island relation and an automatic intersected method of the region machining unit, which can judge the relationship among any plane obturate contour line effectively and swiftly. We also study the tool path generation technology of two-dimensional machining, basso-relievo machining, three-dimensional lifting-pen machining. Meanwhile, we put forward an optimize approach of tool path, which improve the efficiency of engraving.

研究了图像的刀具路径生成技术与轨迹规划问题，提出了基于射线的岛屿关系自动判断和区域加工单元的自动分割方法，有效、快速地判断了平面任意封闭轮廓线之间的关系，研究了平面任意区域填充加工、浮雕加工、三维提笔加工的刀具路径生成的技术，提出了刀具路径优化方法，提高了雕刻加工的质量和效率。

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

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