查询词典 shortest path problem

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.

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

Shortest path Hamiltonian path and can be obtained over the shortest path and Hamiltonian path.

最短路径和哈密顿通路，可以求得多条最短路径和哈密顿通路。

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

Introduces the notion of Feynman's path integrals and path integrals approach to financial modeling; Derives the path-dependent options pricing formula by making use of the Lagrange form of path integrals; Discusses Ilinski(2003)'s Gauge model which based on path integrals and fibre bundle, and its application for real-options evaluation; Summarizes the general modeling framework of options evaluation, taking advantage of the Hamilton form of path integrals; Applies the Geske-Johnson's analytical approximation in the path integrals form to the real-options evaluation for investment decisions, detailed procedure is presented under the assumption that underlying asset price dynamic follows a geometric Brownian motion, and the integral reduction for multivariate normal integrals and polynomial approximation for real-options evaluation is given.

系统论述了路径积分概念方法及其在期权估值中的应用，利用路径积分方法的Lagrange表述推导了路径依赖期权定价公式：探讨了基于路径积分和纤维丛的Gauge模型思想方法在实物期权价值评估中的应用；利用路径积分的Hamilton表述形式，总结了基于Hamilton表述的期权估值一般化框架；基于路径积分的形式框架建立了一个新的投资期权估值模型，并在具体的估值算法中给出了多重正态积分的降阶计算和期权价值的多项式逼近方法。

After systematically summarizing the relevant research based on object-oriented integration testing and MM path; this thesis does classification research to MM path from the reason of producing MM path, the effect scope of MM path and the structure of MM path; carries out an formalized representation of MM path to support integration testing based on MM path.

本文从程序代码出发，通过词法和语法分析获取相关分支和调用信息，实现了MM路径的自动生成；重点探讨了从UML规格说明生成MM路径的方法，利用消息响应表记录面向对象系统的交互信息，提出了一种从UML状态图自动生成原子MM路径的方法，为基于MM路径的面向对象集成测试研究奠定了基础。

The invention belongs to the fluid measuring technical field and relates to an oil, gas and water three-phase oil well continuous gauging device, which comprises a high-efficient gas-liquid separator; the high-efficient gas-liquid separator is connected with an oil, gas and water three-phase inflowing port; a gas phase outlet of the oil, gas and water three-phase inflowing port is connected with a gas phase measuring pipeline; a gas path temperature sensor, a gas path pressure sensor and a gas path endocone flowmeter with high-frequency differential pressure transmitter are arranged on the gas phase measuring pipeline; a liquid phase outlet of the high-efficient gas-liquid separator is connected with a liquid phase measuring pipeline; a liquid path Coriolis mass flowmeter and a liquid path endocone flowmeter are arranged on the liquid phase measuring pipeline; and the cross section of the pipeline for mounting the liquid path Coriolis mass flowmeter is more than the cross section of the pipeline for mounting the liquid path endocone flowmeter.

本发明属于流体测量技术领域，涉及一种油、气、水三相油井连续计量装置，包括高效气液分离器，高效气液分离器与油、气、水三相流入口相连，其气相出口与气相测量管路相连，在气相测量管路上装有气路温度传感器、气路压力传感器、带有高频差压变送器的气路内锥流量计；高效气液分离器的液相出口与液相测量管路相连，在液相测量管路上装有液路科氏质量流量计和液路内锥流量计，安装液路科氏质量流量计的管路的截面积大于安装液路内锥流量计的管路的截面积。

Aiming at the problem of path planning algorithm for a mobile robot based on artificial neural network, in this paper we use the method of revising path partially and path tension to fulfill the optimal path, so as to fit to different interference degree of the path with every obstacles and be able to get optimal path in all of complex environments.

针对移动机器人路径规划的人工神经网络算法所存在的问题，提出应用局部路径修正和路径&张紧&法加以改进，以便适应多个障碍物的不同要求，在复杂环境下实现规划路径最优化，并证验其有效性。

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 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 supply chain integrates a status":This research investigates the status of the supply chain integration with the standpoint of the organization function and the closed path standpoint; Function standpoint :Enhance the enterprise internal function, promote supply chain integration worth, include a green environmental protection supply chain, supply chain security etc. value activity, carry on horizontal and vertical to integrate a promotion project; Closed path standpoint :Get into an international marketing by the integration value of the closed path, the different industry that creates a supply chain to totally use closed path and look for to have a closed path resource carries on an alliance and develops the value of the closed path integration."

供应链整合状态」：本研究以组织功能观点及通路观点来探究供应链整合状态；功能观点：强化企业内部功能，促进供应链整合价值，包含绿色环保供应链、供应链安全等价值活动，进水平与垂直整合推动计画；通路观点：以通路的整合价值进入国际市场销，建供应链共用通、寻求具有通资源的业进盟，发挥通路整合价值。

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

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