查询词典 shortest path problem

The shortest path between two truths in the real domain passes through the complex domain.

（在实数域中，连接两个真理的最短的路径是通过复数域。

DMCA constructed a MCDS for Ad hoc networks based on a maximal independent set. In DMCA, each node only required the knowledge of its one-hop neighbors and there existed only one shortest path connecting two dominators these were at most three hops away.

DMCA基于最大独立集的构建，只需要周围一跳邻居的信息，在不超过三跳距离的一对支配节点之间找出一条最短路径。

Shortest path ; convex polyhedron ; computing geometry ; geodesics ; Voronoi graph.

最短路；凸多面体；计算几何；测地线； Voronoi图

Its basic idea is to find the shortest path in the channel of cumulation of video bit streams under jitter constrains.

它的基本思想是在视频累积码流的时间抖动约束通道中寻找一条最短路径。

I gis contained web site development, Yu directed the shortest path query procedures, speed express routes, 30,000 nodes, all 35,000 traverse the road, only a seconds.

本人载网站开发gis，游自编的最短路径查询程序，速度特快，3万节点，35000条路全部遍历，只需1秒。

The task of the dynamic programming is to find out the solution of the shortest path of the network .

动态规划的任务就是要找出一个网络的最短路线，据此做出最优决策。

Several of the graph problems we have discussed in this book can be modeled as network flow, including bipartite matching, shortest path, and edge/vertex connectivity.

一些图的问题我们已经讨论过这本书可以作为网络流模型，包括双边匹配，最短路径，和EDGE /顶点连接。

More practical ray tracing methods currently include the wavefront method, the shortest path method, the travel time epenthesis method, the eikonal equation finite difference method, etc.

当前实用性较强的射线追踪方法，包括波前法，最短路径法，走时插值法，程函方程有限差分法等。

A u-v geodesic is a shortest path between u and v.

u-v测地线是指在u和v之间的最短路。

Combining fuzzy clustering analysis and genetic algorithm, a gradational searching algorithm of shortest path in laser cutting is presented.

结合激光切割最短路径的计算问题，将模糊聚类分析与遗传算法相结合，提出了一种分级搜索最短路径的方法，该方法对于同类问题的解决具有借鉴作用。

The dissecting of samples in group2 were difficult. The root of pulmonary artery and ascending aorta failed to be unfolded because fibrous tissue was tough, right and left fibrous trigone were too firm to be solved by hand. Cardiac muscle fibers couldn't be stripped along myofibrillar trajectory since they were prone to break because of their friability.

组2的心脏解剖困难，表现为纤维组织坚韧，游离肺动脉非常困难；徒手无法松解左、右纤维三角，肺动脉和主动脉根部的游离非常困难；心肌纤维坚硬、质脆，解剖时容易断离成碎块，无法沿纤维走行方向剥离。

We have battled against the odds in a province that has become increasingly violent.

我们对在一个争夺日益激烈省的可能性。