查询词典 shortest path

In order to get out from the cockamamie work in road route design for designers, on the basis of studying the internal relations among local schemes, local scheme was decomposed to small unit logic schemes; the directed network was used to represent the topological connection; the united data structure of point-arc was used to express a network graph. Based on the shortest path theory, the combinatorial optimization algorithm that can search optimal logical schemes of some targets in the network graph intelligently and can form the whole scheme automatically was put forward.

为了使设计者从道路线路设计的繁重计算统计工作中解脱出来，在研究了局部方案间内在关联的基础上，提出了将局部方案分解为更小单位的逻辑方案，用有向网络图表示逻辑方案间的拓扑关系，采用节点－弧段联合数据结构来表示网络图；同时基于最短路径理论，提出了在网络图中智能化搜索综合指标最优的逻辑方案集，自动形成整体方案的组合优化算法。

They heed not the cries of living beings, for life walks a path shorter than the shortest arc created by their swinging dresses, so short that even long ere one note in the music that echos among the innumerable stars ends has it extincted already.

它们不理会生命的呼喊，因为生命的悲欢历程不及它们的裙摆划出的一小段圆弧，甚至不等奏响在宇宙星辰间的圆舞曲一个音符结束，它就早已湮灭了。

After a subarea map was established based on simplified grid world maps, a spanning tree was fabricated through using the breadth-first and depth-first traversals, finally the shortest path was obtained by Dijkstra arithmetic.

利用简化栅格法建立环境地图并分块，基于广度优先和深度优先算法对其进行生成树，最后使用Dijkstra算法得到最短路径。

Alter a subarea map was established based on simplified grid world maps, a spanning tree was fabricated through using the breadth-first and depth-first traversals, finally the shortest path was obtained by Dijkstra arithmetic.

利用简化栅格法建立环境地图并分块，基于广度优先和深度优先算法对其进行生成树，最后使用Dijkstra算法得到最短路径。

It scans, maps and analyzes sites of up to 200 pages tohelp you identify download problems, map navigation and track the shortest path from your home pageto each page on your site.

浏览，绘制和分析高达 200 页的地点帮助你识别下载问题，地图航行和足迹最短缺的从你的主页到每在你的地点上的页的路径。

By combining topological scan and definition of reasonable paths, the numbers of shortest path calculation is significantly reduced and improved versions of classical Dial's single-pass algorithm are presented. The efficiency of Dial's algorithm remains, while the definition of "reasonable paths" is improved.

算法将基于拓扑遍历的最短路算法与合理路径的选择相结合，有效减少了最短路的计算次数，提出了与经典Dial算法的单步法计算工作量相等的算法，改进了合理路径的定义并提高了计算精度。

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最优路径算法，实现转移最佳路径分析。

Summary In copyright infringement cases,if the alleged infringer uses or even plagiarizes the copyrighted works or parts thereof,which causes no substantially adverse effect on the normal exploitation of the work,nor does it inflict any substantial damages to the right owner,the de minis doctrine should be applied to exempt the liabilities of the defendant and seek the balance of interests between the right owner and the general public embodied by the copyright law.

在侵犯著作权案件中，如果被控侵权行为人虽未经著作权人的同意，使用甚至抄袭了受著作权保护的作品或作品的片段，但若情节轻微，未对该作品的正常使用产生任何实质不利的影响，亦未对权利人的权利造成实质性的损害，则应适用&不计琐细原则&，免除行为人的责任，以寻求在权利人利益与著作权法所体现的社会公共利益之间的平衡。

This new product will become our best seller.

这个新产品会成为我们最畅销的产品。