查询词典 shortest path

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.

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

Considering the particularity of the road network and the demand of the shortest path algorithm for the road network information, a new method of representation and storage of the road network to enhance the real-timeness of the shortest path algorithm was proposed based on the basic idea of the dual graph representation to improve the forward star structure.

考虑实际道路网络的特殊性以及最短路径算法对路网信息的要求，运用对偶图法的基本思想对前向关联边结构进行了改进，提出了一种能够提高路径优化算法实时性的路网表达方法与数据存储结构，并用Dijkstra和A*最短路径算法进行了验证。

Secondly, geodesic Gaussian basis functions are defined on the graph. A shortest path obtained by a shortest path faster algorithm is used to approximate a geodesic distance.

其次，在图上定义测地高斯基函数，并用基于最短路径快速算法得到的最短路径来逼近测地线距离。

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

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

Open Shortest Path First is a routing protocol developed for Internet Protocol networks by the Interior Gateway Protocol working group of the Internet Engineering Task Force. The working group was formed in 1988 to design an IGP based on the Shortest Path First algorithm for use in the Internet.

最短路径优先是Internet 任务工程组的一个工作组为IP网络开发的一个内部网关路由选择协议，该工作小组成立于1988年并致力于为INTERNET应用设计一个基于最短路径优先算法的内部网关路由协议。

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

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.

最短路逼近算法首次将图论中最短路径理论引入到曲线重建中，根据散乱数据点的分布构造带权连通图，通过求解带权连通图的最短路径，将散乱数据点集的曲线重建问题转化为有序数据点集的曲线重建问题。

Secondly, this paper presents a quantum genetic algorithm approach to the shortest path routing problem.

其次，提出了一种新的量子编码方法来利用量子遗传算法求解最短路径（shortest path， SP）问题，并通过计算机仿真实现了算法。

This article studies based on the shortest path city public transportation intelligence inquiry system, first aims at the city public transportation line network chart establishment mathematical model; Then research based on above mathematical model database creation method and corresponding algorithm design, with take Dijkstra algorithm as foundation, based on path shortest public transportation line inquiry algorithm, and through simple analog data confirmation algorithm validity; Finally brief introduction according to this thought design realization city public transportation intelligence inquiry system.

研究基于最短道路的城市公交智能查询系统，首先针对城市公交线路网络图建立数学模型；然后研究基于上述数学模型的数据库建立方法和相应的算法设计，和以Dijkstra算法为基础的、基于道路最短的公交线路查询算法，并通过简单模拟数据验证算法的有效性；最后简要介绍按此思想设计实现的城市公交智能查询系统。

The first is to choose any one of the impossible shortest path but it doesn't eliminate any of the impossible shortest path by passed top clusters to unpassed top cluster.The second is tha...

而Dijkstra原始算法仅在可能存在的多条最短路径中任选其中一条即可；2、Dijkstra算法的每一步骤，不仅要求路径最短，同时还要求经过的顶点最少，从而求出被原始算法忽略的所有可能存在的最短路径；结果最终可以求出带权图中一起始点到其余顶点的所有最段路径。

As she looked at Warrington's manly face, and dark, melancholy eyes, she had settled in her mind that he must have been the victim of an unhappy attachment.

每逢看到沃林顿那刚毅的脸，那乌黑、忧郁的眼睛，她便会相信，他一定作过不幸的爱情的受害者。

Maybe they'll disappear into a pothole.

也许他们将在壶穴里消失