shortest path
[数] 最短路径
2026-03-22 09:17 浏览次数 22
[数] 最短路径
shortest Manhattan path最短的曼哈顿路径
the shortest ray path最佳路径法
shortest-path finding最小路径搜索
Shortest Augmenting Path算法
Shortest Augmenting Path Algorithm最短增广路算法
shortest time path时间最短路
the shortest-path最短路径
the path taken by the tennis ball illustrates an object taking the shortest path through curved spacetime.
网球的移动路径说明了物体在扭曲时空沿最短路径移动。
routing tables are continuously built and rebuilt by intelligent discovery protocols, such as routing information protocol or open shortest path first(ospf).
路由表由智能发现协议,如路由信息协议或者开放最短路径优先协议,不断地被建立和再建立。
guidance can be provided adaptively to assist the user in identifying the shortest path to complete a specific task.
指南可自适应提供以便协助用户确定完成某个特定任务的最短路径。
and tomorrow it「s recitation, we」ll spend quite a bit of time on shortest path problems.
也就是说我们会在最短路径问题上,花上很多时间。
this article discusses a new algorithm which gets the shortest path between two points in a city「s road net.
文中从城市道路网络的特点出发,分析了道路路段间的连通关系,得出一种求城市道路网络两节点间的最短路径的算法。
in oder to find the optimal solution, the algorithm of the shortest path is given for linear integer programming problems.
针对解算中存在的问题,提出了最短路径法寻找整数变量线性规划问题的最优解。
the usual sequential shortest path algorithms executing on sequential computer have nearly reached their time complexity limits.
针对通常的串行计算机的串行最短路径算法,几乎已经到达了理论上的时间复杂度极限。
this paper presents an approximate algorithm for updating the shortest path tree of moving target to avoid re-generate the whole tree.
提出一种更新移动目标最短路径树的近似算法来避免重新生成整棵路径树。
so if you think about the way something like, say, mapquest works, and last week in recitation you looked at the fact that shortest path is exponential.
所以如果你想想电子地图,还有上周学的列举法,你就会发现一般最简单的方法,都是指数递增的。
the archipelago is a hazardous traffic median in the great circle route, the shortest path between ports on either side of the north pacific.
多岛海域是大圆航线上极具危险的运输中枢,也是连接北太平洋各端港口的最短通道。
utilizing the shortest path algorithm in graph theory to search functional dimension chains automatically in the assembly model and ascertain the functional dimensions of the part.
运用图论中的最短路径搜索算法从装配模型中自动搜索出功能约束尺寸链,确定零件的功能尺寸。
the best way to do that is to find the shortest path between the site you are given and one that is stable and understandable.
实现此目标的最佳方法是,找到给定站点与稳定的可理解的站点之间的最短路径。
in this paper, all the relay routers are taken as a virtual node by assigning them an anycast address which is accessed along the shortest path by anycast routing.
为所有中继路由器分配一个泛播地址,将它们当作一个逻辑节点,借助泛播路由以最短路径到达该逻辑节点。
the paper introduced two kinds of graph theory algorithm which is suitable to select other nodes and estimate relating path in actual system on basis of finding out shortest path of node.
在分析过程中以寻求节点最短路径为基础,介绍了两条图论算法,并且这种算法适用于实际系统中其它节点选取以及关联路径的判断。
the law of least resistance or shortest path of spread of stress wave as well as general propagation model of stress wave are given.
提出了前兆应力波扩展与传播的最小阻力或最短波径定律以及地应力波传播的概略模型。
with the increasing data required to be processed the amount of work of sequential computers become too large to meet the request to compute large-scale shortest path in real-time.
随着计算机处理数据量的逐渐增多,传统的串行计算机的负荷也逐渐加重,已经不能满足大规模最短路径求解的实时要求。
to measure how far the wombat is from the leaf, let」s first find the shortest path (least squares) that the wombat has to move to reach the leaf.
为了测量袋熊离树叶有多远,让我们首先找到袋熊移动够到树叶的最短路线(最少的方格数)。
other ip multicast protocols rely on certain routing protocols, such as routing information protocol or open shortest path first.
其他的ip多播协议都依靠某些路由协议,如路由信息协议或开放式最短路径先行协议等。
working with a small test network, we wanted to demonstrate various load-balancing scenarios with routing information protocol (rip) and open shortest path first (ospf).
在一个小型的测试环境下,我们想演示在使用路由信息协议(rip)和开放式最短路径优先协议(ospf)时各种不同的负载平衡情形。
a maze running algorithm is proposed to find the shortest path between two given points in a grid with sparse rectangular obstacles.
给出了一个在具有稀疏矩形障碍的迷宫中寻找给定的两个单元之间的最短路径的算法。
we hope ospf not only enable to find out the shortest path from the origin node to the destination node but also has the ability to allocate resource of the whole network by extending.
因此,我们希望通过对ospf进行扩展,使它不仅能找到从源点到目的点数据传输的最短路径,而且具备调配整个网络资源的能力。