查询词典 shortest path

However,shortcut is the shortest path but not will be the fastest.

然而，快捷方式虽然是最短的路，却未必是最快的。

Key Words: Dynamic network, Time dependent vehicle route problem, Time dependent shortest path problem, route construction algorithm, Genetic Algorithm, Ant Colony Optimization Algorithms, Component-based software development

最后，对本文的主要工作和研究成果进行了总结，并简要讨论了进一步的研究方向。关键词：动态路网，时间依赖型车辆路径问题，动态最短路径问题，构造算法，遗传算法，蚁群算法，组件式开发

At the same time,select three issues carries on solve by the Year 2008's ACM\ICPC finals:air condition machine is description the elbow of air conditioning installation problem,limited the quantity and types of air-conditioning pipe under the conditions of the installation of air-conditioning method;Password suspects,this problem is giving a system password letter combinations possible combinations and length under the conditions,to design an algorithm to calculate the correct arrangement of the password;Steam roller,this problem giving the situation of urban streets,drive steam roller from one point to another point of the shortest path,is used by how many time.

同时，选取了2008年度ACM\ICPC总决赛的三道题目进行求解：空调机器这一题描述的是对空调管的安装问题，在限定空调管数量和型号的条件下空调管可能的安装方法；密码嫌疑这一题求解的是在给定一个系统密码的可能的字母组合和长度的条件下，设计一个算法以算出正确的密码的排列方式；蒸汽压路机这一题是在给出城市道路情况的条件下，求两点间压路机走完最短路径总共所花费多少时间的问题。

The research can provide theoretical basis for finding shortest fault-tolerant routing path in Torus.

研究为存在故障结点的Torus网络寻找最小容错路径提供了理论依据。

A shortest path routing algorithm based transiently chaotic neural network is proposed.

提出了一种基于暂态混沌神经网络的最短路径路由算法。

Aiming at the problem, we propose a shortest path routing algorithm based transiently chaotic neural network.

论文针对这个问题，提出了一种基于暂态混沌神经网络的最短路径路由算法。

This paper presents a best-routing algorithm for public transportation systems on the basis of analyzing the shortest path algorithm in urban traffic network and the character of transit network.

在分析城市道路网络最短路径算法和公交网络的特点的基础上，提出公共交通系统最佳路径算法。

Keywords: Shortest path algorithm, Transportation network, Restricted searching area, GIS

试验结果显示了本文提出的限制搜索区域算法的合理性与有效性

Problems of the shortest-path algorithm in a transportation network are studied and a transportation simulation model is put forward in which the road grades, the traffic condition and the rules of swerving are abstracted.

1引言自主车辆路径导航系统是智能交通系统的重要研究课题，它要求能够按照存储在其内部的数字地图的拓扑信息，实时的规划出一条全局最优路径用于车辆导航。

First, the distance matrix of public transportation line is introduced, then the directed relation graph is constructed. In the directed relation graph, we can give the optimal line by revised shortest path algorithms.

首先通过引入各条公交线路直达最短距离矩阵构造了公交网络直达关系图，在直达关系图上，利用修改了的最短路算法，即可求得最优换乘路线。

Liapunov—Schmidt method is one of the most important method in the bifurcation theory.

Liapunov—Schmidt方法是分叉理论的最重要方法之一。

Be courteous -- even when people are most discourteous to you .

要有礼貌──即使当別人对你最不礼貌的时候。