查询词典 shortest path problem

The dissertation investigates the multilane-to-uniline problem in order to solve the theory problem and technique problem of feeding high speed palletizer with several production lines. The harmony equation of the problem is established with the method of movement tracing according to the thought of unit accumulation and free bumping of materials from different lines. For the random of unit materials forming, a strategy of key assignment is put forward to avoid the bump of materials from different lines.

为了解决采用多条供料线向高速码垛机供料以充分利用高速码垛机的处理能力的理论问题和技术问题，本文从一般的角度研究了多线合一问题，根据料股缓冲的思想和无供料干涉的原则，利用运动追踪的方法建立了多线合一问题的协调方程，由此建立了结构参数之间的相互制约关系，为结构参数的制定提供了理论依据，在随机供料的情况下，由于各线料股的形成具有随机性，为了避免各线之间的干涉，本文提出了一种钥匙分配策略很好地解决了这一问题。

In chapter 5, in allusion to the shortcoming of the existing high resolution radar target detection algorithm, taking the problem of high resolution radar target detection as the problem of true-false target recognition, and borrowing ideas from the dealing with novelty problem, this paper introduces one-class SVM into high resolution radar true-false target recognition for the first time. That can provide a new idea for solving high resolution radar true-false target recognition problem.

第五章针对现有的高分辨雷达目标检测算法的缺陷，将高分辨雷达目标检测问题等效为真假目标识别问题，并借鉴处理异常值问题的思想，首次将1类支持向量机引入高分辨雷达真假目标识别之中，为解决高分辨雷达真假目标识别问题提供了一条崭新的思路。

Based on the concepts of complex product, standard operation, virtual operation, no-wait and the expansion processing tree defined in this paper, the standard operations are processed by allied critical path method and best fit scheduling method, and the virtual operations are processed respectively on corresponding machine with movement and exchange algorithm in order to translate scheduling problem with no-wait operations into the general scheduling problem with virtual operations.

该方法在提出复杂产品、标准工序、虚拟工序、零等待和扩展加工工艺树的概念基础上，对扩展加工工艺树中的标准工序采用拟关键路径法和最佳适应调度的车间调度算法进行调度，对虚拟工序采用移动交换算法在相应设备上分离调度，将存在零等待约束的调度问题转化为存在虚拟工序的无零等待约束的调度问题。

A negative example shows that the model given by Mason Iri is used to prove that the relationship between the minimum flow problem and the Hamiltonian path problem in a network, is not rigorous.

Mason Iri论证了网络最小流问题可以在多项式时间内转换为哈密顿问题的模型与方法。

It is proved that the problem of determining whether there is a Hamiltonian path from a specified vertex s to another t on a given digraph can be reducible at polynomial time to the problem of constructing a minimum spanning flow in a two-terminal extended network Ns,t, with the unit capacity for all arcs.

在此基础上，利用网络最小生成流的概念提出了一个修正模型，并证明了无环最小生成流问题可以在多项式时间内转换为哈密顿圈问题。文中最后指出，这一新的模型为解决在有向图内构造哈密顿轨的有效算法提供了一个新的思路和方法。

The method for encoding a position interpolator includes generating key data and key value data to be encoded by extracting, from a first animation path constituted by the position interpolator, a minimum number of break points, which can bring about an error of no greater than a predetermined allowable error limit between the first animation path and a second animation to be generated by the extracted break points, encoding the key data generated in step, and encoding the key value data generated in step.

用于对位置内插器进行编码的方法包括：通过从由位置内插器构成的第一动画路径中提取最小数量的断点，生成将被编码的密钥数据和密钥值数据，这些断点可以在第一动画路径和将由所提取的断点生成的第二动画路径之间引起不大于预定的可允许误差极限的误差；对在步骤中生成的密钥数据进行编码；以及对在步骤中生成的密钥值数据进行编码。

The Technicians Guide to the LHP (75 pages) Being an exposition of the transformation of consciousness through the path of resistance, its techniques, psychology, philosophy and metaphysical basis of the antinomian path of spiritual dissent.

技术员指导到龙滩水电站(75页)作为博览会的转化意识，通过抵抗的道路，其技术，心理，哲学和形而上学基础的的反走上精神建树。

This form is a reflex of the thought of the poem; the strophe describes the path of the just, the antistrophe the path of the wicked; the conclusion then blends the two ideas in a common image, as follows: Hear, O my son, and receive my sayings; And the years of thy life shall be many.

这种形式是一个反射的思想，这首诗的strophe描述的路径，公正， antistrophe的路径邪恶；缔结然后结合这两个想法，一个共同的形象，具体情况如下：听啊，我的儿子，并接受我的说法；和多年的你的生活应许多。

In the paper, the researches and conclusions are:The basic theory and technique ofgeography information system, Introduce the history of the GIS technique developmentand it develops the trend, the GIS modernizes the meaning of the construction and thepurpose and the meaning of the topic researches to the our army artillery.The design ofartillerist numeric map, Make use of the soft strong graphics function of the SuperMapgeography information system, from how made the numerical map of artillery tocommence, carried on the processing and processed the piece to the artilleryappropriative paper quality diagram to manufacture the numerical map of artillery.Themold of choosing the position of artillerist and excavating the position of spacedata;Rules of space clustering analyzing and space relationship on the basis ofmathematics configuration;Choosing the path of positing convert;optimalpath arithmetic on the basis of chart theory and realize optimal path analyze.

论文研究内容有：地理信息系统的基本理论与技术，介绍GIS技术发展的历史及其发展趋势，GIS对我军炮兵现代化建设的意义和课题研究的目的及意义；炮兵地图数字化设计与制作，利用SuperMap地理信息系统软强大的制图功能，从如何制炮兵数字地图入手，对炮兵专用的纸质地图进行处理和加工件来制作炮兵数字地图；炮兵阵地选取分析模型、阵地空间数据挖掘模型的建立和挖掘过程，基于数学形态学的空间聚类分析法、空间关联规则法的挖掘模型；阵地转移的路径选择，对炮兵阵地转移路径进行分析，基于图论中的Dijkstra最优路径算法，实现转移最佳路径分析。

Attentiveness is the path to true life; Indifference is the path to death.

警觉是通往真实生活的途径；粗心大意是通向死亡的路径。

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.

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