查询词典 shortest path

For the np-hard problem of constructing minimum connected dominating set in ad hoc networks, this paper proposed a novel distributed mcds constructing algorithm called dmca. 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.

摘 要：针对无线自组织分组网络中最小连通支配集创建np难问题，提出了一种分布式的最小连通集创建算法dmca.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.

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

Finding the shortest path in a directed network is the basic problem in graph theory.

有向图中的最短路径问题是图论应用的基本问题，对很多实际问题很有指导意义。

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.

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

Objective:To explore the feasibility of laparoscopy in diagnosing and treating of abdominal diseases.

目的：探讨腹腔镜用以诊断腹部外科疾病及选择治疗方案的可行性。

The lifetime of nylon 1010 and nylon 1010/POSS composites decreased with increasing temperature.

热重-红外联用分析表明尼龙1010在氮气气氛下的降解产物主要为小分子的低聚物，POSS并不改变尼龙1010降解产物的组成。