查询词典 shortest path problem

Among many research problems in bioinformatics, the shortest superstring problem has wide applications in many research areas, such as DNA sequencing and data compression.

在解决NP-hard的问题上，近代有许多最佳化方法被探讨，包括了：蚂蚁演算法、基因演算法、模拟退火法、或一些启发式演算法等等。

In order to solve the public transportation route choice problem, the feature of public transportation network,compares algorithms of shortest route, and selection algorithm of public transportation network routes is analyzed based on two-way search.

为了解决人们出行公交路径选择问题，分析了公交网络的特点，对最短路径常用算法进行比较，提出一种基于双向搜索的公交网络路径选择算法。

Its security is based on the hard mathematical problem of finding the shortest vector in a lattice of very high dimension.

NTRU是一种相对较新的密码体制，比起当前广泛应用的公钥密码体制效率更高。

NTRU is one of the most compact and the fastest public-key-ciphers known. Its security is based on the hard mathematical problem of finding the shortest vector in a lattice of very high dimension in polynomial time.

NTRU是一种既速度快又结构紧凑的快速公钥体制，其安全性基于在有效时间内不可能从一个大维格中找到一个短向量的数学困难问题。

This paper has obtained following three results about the new scheme:(1) The hardness of recovering the private key from the public key is based on the hardness of the shortest vector problems of several lattices;(2) The hardness of forging a signature is equivalent to the hardness of the closest vector problem of some lattice;(3) Each signature will leak information on the private key,but the final shape of the unlimited leakage is just a group of complicated non-linear equations.

文中给出新方案的3个结果：(1)由公钥恢复出私钥的困难性基于若干格上的最小向量问题；(2)由公钥伪造签名的困难性等价于某个格上的最近向量问题；(3)每个签名值仍然会泄露私钥的一些信息，但无限制泄露的最终形式只是关于私钥的一组复杂的非线性方程。

It is with network game exemple, even if is the add with the shortest development cycle is made, also need to cost the time that half an year goes to two years, the game that is based on development of original hardware technology just appeared on the market, can face the problem that derails with existing hardware technology immediately.

以网络游戏为例，即便是开发周期最短的续作，也需要耗时半年到两年的时间，基于原有硬件技术开发的游戏刚一上市，马上就会面临与现有硬件技术脱轨的问题。

My company has been sent to get rid of a scene before the project carries out the well experienced technician out immediately for that examine and repair, have changed the axle bearing and impeller designing that , giving birth to a child by my company, and have accomplished the installation debugging according to reality, at present working condition of that equipment is fine , help a consumer to have resolved a difficult problem within the shortest time!

我公司随即派出了项目实践经验丰富的技术人员前去现场为之检修，根据实际情况更换了由我公司设计、生产的轴承和叶轮，并完成安装调试，该设备目前运行情况良好，帮助用户在最短时间内解决了难题！

In conformity to the general job shop scheduling problem,this paper constructs a gap-network consisting of nodes,shortest paths and adjacent paths.

对应于一般单件车间排序问题，构造了一种由节点、最短路径和相邻路径组成的隙网络。

Dijkstra algorithm and matrix iterative algorithm are important algorithms of the shortest route problem.In order to find which of the two algorithms is more efficient,the two algorithms were discussed,and their program flows were introduced.

Dijkstra算法和矩阵迭代算法都是最短路径问题的经典算法，为了研究这2种算法的计算效率，介绍了2种算法的基本思路和程序流程；通过对时间复杂度、结果和时间的关系指标进行多次计算，表现2者之间的效率差异。

In Chapter 1, two solutions to the elliptical boundary value problem have been constructed through a monotone iterative process, and they might be identical. In Chapter 2, the author expresses the local solution to the parabolic initial boundary value problem taking advantage of Green function. In Chapter 3, the asymptotic solution to the initial value problem of Duffing equation is obtained and the method for finding the approximate solution to the inverse problem is put forward.This paper is planned with a view to the author's research means.

从研究结果看：第一章通过单调迭代过程构造出椭圆型方程的边值问题的两个解，并且指出二者可能是同一个解；第二章利用格林函数给出了抛物型方程的初边值问题的局部解的解析表达式；第三章中，先对Duffing方程的初值问题写出解的渐近展开式，再对其反问题提出一种求近似解的方法。

Aquatic or marsh-growing fern allies; known to have existed since the Cenozoic; sometimes included in Lycopodiales.

生活于水中或湿地的蕨类；从新生代生存至今；有时归于石松目之中。

The engine was uprated from a 90hp Franklin to a 125hp Lycoming.

改良过的引擎是从90hp到125hp莱康明富兰克林。