两个矩阵的最短路径如图所示。
提出了基于最短路径树的拓扑维护算法。
A topology maintenance algorithm based on the shortest path tree is proposed.
最短路径就是各节点连线的最低寻路代价。
最短路径开销应按照输入的邮递路线的相应顺序输出。
The minimal tour costs should be output in the order corresponding to the input postal routes.
而作为汽车导航的核心部分的最短路径成为了关键问题。
The issue of shortest path as the core part of navigation , becomes one of the hot topics.
而实现路径引导系统，关键就是解决最短路径搜索问题。
The key to complete the route guidance system is solving the problem of searching the best path.
在计算机科学的很多领域中都会出现查找最短路径的问题。
Problems that require minimum paths through some domain appear in many different areas of computer science.
计算最短路径与矩阵乘法和弗洛伊德·沃肖尔算法对以下图。
Compute shortest paths with matrix multiplication and the Floyd-Warshall algorithm for the following graph.
计算机将所有可能路径进行比较以后，然后选择一条最短路径。
Computers solve it by comparing the length of all possible routes and choosing the shortest.
针对具有幂律度分布的复杂网络的平均最短路径长度进行了研究。
The average path length of Internet with power law degree distribution is studied in this paper.
实现此目标的最佳方法是，找到给定站点与稳定的可理解的站点之间的最短路径。
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.
提出一种更新移动目标最短路径树的近似算法来避免重新生成整棵路径树。
This paper presents an approximate algorithm for updating the shortest path tree of moving target to avoid re-generate the whole tree.
按句子进行统计，2-最短路径非统计粗分模型的召回率为99.73％；
By sentence, the recalling rate of the non-statistical model based on 2-shortest-paths method is 99.73 % .
为了保证实用性，公交车网络的最短路径算法以转车次数最少为首要目的。
To prove the practicability, the algorithm of the shortest path in bus net aims to the least of number of changing.
交通网络中最短路径的搜索是地理信息科学与计算机科学等领域的研究热点。
Searching for the shortest path in the net of urban communications is the research focus of geographical information and computer science.
文章介绍了作者研制的一种最短路径可视化实验装置的工作原理及其应用情况。
In this paper the working principle and application of a visualization experimental device for the shortest path of transmission line are presented.
对应输入的每条邮递路线，应输出访问其所有街道至少一次的最短路径的开销。
For each postal route the output should consist of the cost of the minimal tour that visits all streets at least once.
说明：该MFC程序通过全国省会间最短路径的寻找演示了最短路径查找问题。
The MFC program through the national capital to find the shortest path between the shortest path to find the problem demonstrated.
文摘：给出了一种基于等高线求解坡度约束下曲面上两点间最短路径的搜索算法。
Abstract: a path searching algorithm using contour is presented to obtain the shortest path between two points on a curved surface under the slope constraint.
最短路径算法是最优路径算法中的一个经典问题，它在实际生产生活中有广泛应用。
The shortest path algorithm is a classical problem of the best route algorithm, which has widespread application in many aspects.
本文提出一种特殊最短路径算法，即在有向无环网络中最小时间路径算法的一种实现。
This paper proposes a reusable minimum-time path algorithm for the solution to a special time-dependent network, directed acyclic network.
该算法是最短路径完全适应性算法，使用基于软件的死锁恢复机制来检测和解除死锁；
Minimal adaptive routing is adopted and software-based recovery mechanism is used to detect and resolve deadlocks in both algorithms.
针对通常的串行计算机的串行最短路径算法，几乎已经到达了理论上的时间复杂度极限。
The usual sequential shortest path algorithms executing on sequential computer have nearly reached their time complexity limits.
同时，根据所建立的矢量数据结构，我们研究了一些空间分析算法，如最短路径算法等。
With the vector data structure created, we study a lot of spatial analyze arithmetic, such as the shortest path arithmetic.
其他的ip多播协议都依靠某些路由协议，如路由信息协议或开放式最短路径先行协议等。
Other IP Multicast protocols rely on certain routing protocols, such as routing Information protocol or Open Shortest Path First.
因而存在一个对各种方案过程模型选择的问题，这个问题可以转化为多目标模糊最短路径问题。
There exists a problem of selecting alternative process models, which can be transformed into a problem of multi-objective fuzzy shortest path.
运用图论中的最短路径搜索算法从装配模型中自动搜索出功能约束尺寸链，确定零件的功能尺寸。
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.
运用图论中的最短路径搜索算法从装配模型中自动搜索出功能约束尺寸链，确定零件的功能尺寸。
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.
应用推荐