To prove the practicability, the algorithm of the shortest path in bus net aims to the least of number of changing.
为了保证实用性,公交车网络的最短路径算法以转车次数最少为首要目的。
In this topic Ill suggest some algorithm and the algorithm of the shortest path problem between the comparison, finally the algorithm is applied to the modeling of the actual problem again.
在本课题中我将提出一些最短路径问题的算法以及各算法之间的比较,最后将这些算法再应用于实际问题的建模问题中。
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.
运用图论中的最短路径搜索算法从装配模型中自动搜索出功能约束尺寸链,确定零件的功能尺寸。
This paper presents an approximate algorithm for updating the shortest path tree of moving target to avoid re-generate the whole tree.
提出一种更新移动目标最短路径树的近似算法来避免重新生成整棵路径树。
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.
在分析过程中以寻求节点最短路径为基础,介绍了两条图论算法,并且这种算法适用于实际系统中其它节点选取以及关联路径的判断。
Based on the shortest path problem and classical absolute center model, an algorithm of absolute center problem is discussed, by using the least distance matrix and the optimum path matrix.
在最短路算法和传统的绝对中心点模型的基础上介绍了一种利用最小距离矩阵和最优路径矩阵求取绝对中心点的算法。
The shortest path algorithm is a classical problem of the best route algorithm, which has widespread application in many aspects.
最短路径算法是最优路径算法中的一个经典问题,它在实际生产生活中有广泛应用。
To solve the model, the shortest path and its length of every two nodes in the incomplete undigraph are calculated with FLOYD algorithm, and a predatory search algorithm is designed for the solution.
为了求解上述模型,首先利用FLOYD算法求得不完全无向图中各节点间的最短路径和最短路径长度,然后设计了捕食搜索算法对模型进行求解。
Based on the analysis of the shortest path algorithm in urban traffic network and the characteristics of GIS, the algorithm of optimal dispatch path when emergency incident occurs is put forward.
在分析城市道路网络最短路径算法和地理信息系统(GIS)特点的基础上,提出城市紧急事件发生后,应急调度中最佳路径算法。
The shortest path algorithm is an important content in research of intelligent vehicle path planning.
最短路径算法是智能车辆路径规划问题的核心内容。
The data transfer path from the calculation of this algorithm is the shortest deadlock-free transfer path.
根据该算法得出的数据传输路径是无死锁的最短传输路径。
Most of the developed algorithms are based on the improvement to the shortest path finding algorithm, however, the algorithm is essentially unsuitable for querying transit network.
目前绝大多数公交查询算法是基于最短路径查找算法的改进,但最短路径算法本质上不适合公交线路的查询。
The principle and method of seismic raytracing with shortest path algorithm in networks are discussed, the relevant drawbacks in which and improved measures are also analyzed.
综述了用网络最短路径算法求解地震射线追踪问题的原理、方法技术以及存在问题和改进措施。
This paper gives a character of the network with no negative cycles, and an algorithm for the shortest path lengths in the network as well.
揭示了无负回路网络的性质,并给出了这种网络最短路长度的一种算法。
Some experiments have been made to examine the principles of optimal path, shortest tree and maximum flow as well as the application of algorithm in the network of road.
研究试验了最优路径、最短树、最大流等方面的原理与算法在道路图中的应用。
On the progressive formation of a tree, the algorithm of solving a shortest path problem is raised in which a matrix computation is imitated.
依据树的逐步生成原理,仿照矩阵运算,提出了求解捷径问题的生成树算法。
A new algorithm is proposed, which solves the shortest path in a graph with the same length of the edges.
最后,全面阐述图的最短路径算法,提出改进算法,有效地解决了含有多条相同长度的单源点最短路径问题;
An efficient reliability evaluation algorithm for complex radial DSs is proposed using section technique and the shortest path algorithm (SPA) in this paper in terms of the characteristics above.
基于该特点,应用最短路方法和分块技术提出大规模复杂配电网可靠性评估算法。
On uncertain network, through the construction of distribution network, we have proposed Shortest Path Search algorithm Based on the thinking of dynamic programming.
在网络不确定情况下,通过对配送网络的构建,提出了基于动态规划思想的最短路径搜索算法。
In this paper, we revise the graphical method by means of the Shortest path algorithm, and obtain two variants which are pseudo-polynomial algorithms.
本文利用最短路算法修订了图上作业法,得到了两个拟多项式算法。
The efficiency of the algorithm is discussed for solving the shortest path in network and the result shows that it has capability to get an excellent efficiency.
通过对网络最短距离问题运算效率的分析,表明该算法具有理想的运算效率。
The algorithm gets the shortest tool-path of machining and determines feed points at each sub-contour. The feed time is shorten and working efficiency is increased.
算法实现了加工的走刀路径最短,也同时确定了每个子区域的下刀点,缩短了走刀时间,提高了加工效率。
The paper proposes one method of distribution network reconfiguration based on shortest path algorithm and minimum node voltage algorithm.
提出了一种基于最短路算法和最小节点电压法的配电网络重构方法。
The basic theory of ant colony algorithm is applied to shortest path search in the logistics network of distribution for reducing the cost of logistic distribution.
将蚁群算法的基本原理用到物流配送网最短路径搜索中,对降低配送成本有重要意义。
The state-of-the-art of parallel shortest path algorithm at home and abroad is reviewed.
首先回顾了最短路径并行算法的国内外研究进展,对当前的最短路径并行算法进行分类。
C language shortest path algorithm to achieve the Bellman-Ford algorithm, the algorithm can be used to solve signal processing some of the problems.
用C语言实现最短路径算法中的Bellman- Ford算法,这个算法可以用来解决信号处理中的一些问题。
C language shortest path algorithm to achieve the Bellman-Ford algorithm, the algorithm can be used to solve signal processing some of the problems.
用C语言实现最短路径算法中的Bellman- Ford算法,这个算法可以用来解决信号处理中的一些问题。
应用推荐