查询词典 shortest path problem

The shortest path problem is a basic problem in network design,which is NP-complete.

最短路问题是一个经典的NP-完全问题，在网络设计里有着重要的作用。

The unbalanced transportation problem is changed to the shortest path problem on network in this paper.

0引言运输问题和分配问题是运筹学中的两个典型问题，而且，后者是前者的特例。

The problem on the shortest path is a basic problem of traffic networks analysis system. It has been discussed widely and deeply.

最短路径问题是交通网络分析系统的一个基本问题，在理论上得到了广泛深入的研究。

The shortest path problem is a classical problem of network optimization. Its practical application and theoretic research is valuable.

最短径路是网络优化中的一个经典问题，Dijkstra算法被公认为是一种十分有效的最短径路的搜索求解算法。

Shortest path problem is a basic problem in the combinatorial optimization. The objective in the network is time-varying.

在组合优化过程中，往往需要获得从起点到终点之间的最短路，而其所考虑的目标可能是一个与时间相关的变量。

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

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

Based on the triangulation of the state space of a robot, a dual graph was constructed following the target attractive principle, and then a path planning algorithm was presented to find a sequence of adjacent triangles that were traversed by the shortest path.

对机器人的状态空间进行三角划分，根据目标吸引原理来建立其对偶图，针对对偶图提出路径规划算法得到最短路径穿越的三角形序列。

The path taken by the tennis ball illustrates an object taking the shortest path through curved spacetime.

网球的移动路径说明了物体在扭曲时空沿最短路径移动。

Use C language to find that the "maze" matrix optional path and find the shortest path displayed.

运用C语言实现寻找输入的"迷宫"矩阵中的可选路径，并将找到的最短路径显示出来。

The shortest path algorithm is one of the important question in pathfinding,and it is the base of the best path finding algorithm.

最短路径算法是路径搜索领域的重要问题，也是最优路径分析算法的基础。

Now she was hungry and angry.She began to smoulder.

现在她又饿又气，她开始流露难以抑制的怒火。

You have placed our iniquities before You, Our secret sins in the light of Your presence.

诗90：8 你将我们的罪孽摆在你面前、将我们的隐恶摆在你面光之中。