查询词典 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.

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

We stopped by the old fashion ice cream parlor Manhattan Beach Creamery for some refreshment. The "No Shoes, No Shirt, No Problem" sign on the wall epitomizes the beach lifestyle.

我们去商店区的一家老式冰淇淋店坐坐，墙上挂著「没鞋，没上衣，没问题」的牌子完全捕捉了海滩生活的随性及风格。

"If therefore", argues Bellarmine we can offer our prayers and our satisfactions in behalf of those detained in purgatory, because we are members of the great body of Christ, why may not the Vicar of Christ apply to the same souls the superabundant satisfaction of Christ and his saints--of which he is the dispenser?

" "因此，如果"，认为贝拉明（德indulgentiis ，十四）"我们可以提供我们的祈祷和我们满意的代表那些被拘留在炼狱，因为我们是成员的伟大基督的奥体，为什麼可能不是牧师基督适用於同样的灵魂满意的过剩是耶稣和他的圣人-他是在配药？