Compute shortest paths with matrix multiplication and the Floyd-Warshall algorithm for the following graph.
计算最短路径与矩阵乘法和弗洛伊德·沃肖尔算法对以下图。
The multilevel extension assessment method is applied to the shortest paths query system in the moving object databases.
将多级可拓评价方法应用于移动对象数据库中最优路径的查询系统。
The last routing group that has not been added to the list of routing groups for which the shortest paths have been determined is routing group E.
尚未添加到其最短路径已被确定的路由组列表中的最后一个路由组是路由组E。
The properties of the urban street network and the peculiarities of finding the shortest paths during traffic assignment were analyzed profoundly.
深入分析了交通路网的特点和交通分配中最短路求解的特性。
We present a new algorithm for non-equilibrium traffic assignment problems based on the dynamic generating of the shortest paths between every O-D pair.
提出了基于最短路动态生成的一种新的非平衡交通分配迭代算法。
Finding the shortest paths in a traffic and transportation network is one of the main research subjects in traffic planning and transportation organizing.
运输网络最短路径的计算是交通规划和运输组织主要研究问题之一。
We adopt K shortest paths into routing and choose the best route in them considering link costs, links hops and the number of noutilized wavelength in a link.
路由选择采用K条最短路径算法进行，备选路由集中首选最佳路由时考虑链路的代价、跳数和每一个链路上不可用波长数。
An algorithm for finding the shortest paths is put forward in this paper. All the shortest paths from one node to all other nodes can be derived quickly by using the algorithm.
文章提出了一种求最短路径的算法，该算法能高效地求出一个顶点到其它各顶点的所有最短路径。
As the base of optimal selection problem in many fields, computing shortest paths over a network has become an important task in many transportation and network analyses systems.
最短路径问题是网络分析中最基本的问题，它作为许多领域中选择最优问题的基础，在交通网络分析系统中占有重要地位。
Then, the evaluation factors system of the shortest paths query system based on the network is established, and the analytic and calculative method of each factor and sub-factor is proposed.
然后建立了路网中最优路径查询的评价体系，并给出了各评价因素及子因素的分析和计算方法；
The WS and NW small-world network are modeled and the static network statistics are analyzed, including the degree distribution of the vertex, average shortest paths and clustering coefficient.
对WS小世界网络和NW小世界网络两种网络模型进行计算机建模，并分析它们的静态网络统计量，包括节点的度分布、平均最短路径和聚类系数等特征指标。
Based on the criteria of the shortest path of curves and directional deviation of paths, principal curve detection is carried out in graph domain.
基于曲线最短路径和方向偏移判据，主曲线检测的所有运算都在图形表达中进行。
By sentence, the recalling rate of the non-statistical model based on 2-shortest-paths method is 99.73 % .
按句子进行统计，2-最短路径非统计粗分模型的召回率为99.73％；
The method first calculates the link weights based on a given criterion. Then a modified Open-Shortest-Path-First (OSPF) algorithm is proposed to calculate the paths.
该方法首先根据特定准则计算各连接的权值，然后根据一种改进的最短路径选择策略确定路径。
The method first calculates the link weights based on a given criterion. Then a modified Open-Shortest-Path-First (OSPF) algorithm is proposed to calculate the paths.
该方法首先根据特定准则计算各连接的权值，然后根据一种改进的最短路径选择策略确定路径。
应用推荐