在计算机科学的很多领域中都会出现查找最短路径的问题。
Problems that require minimum paths through some domain appear in many different areas of computer science.
这是确定起点的最短路径动画演示-即已知起始结点,求最短路径的问题的动画演示。
This is a animation of according a knowing starting point to determine the shortest path's animation - that is, the starting node is known, and find the shortest path .
最后回到最初的地方,这和最短路径问题有些不同,需要找出一条花费最少,或者费时最少或者满足其它条件的路径。
End up where you started. It's not quite the same as the shortest path, and figure out the way to do that that involves spending the least money. Or the least time, or something else.
蚁群算法是一种新型的模拟进化算法,它通过模拟蚁群在觅食过程中寻找最短路径的方法来求解优化问题。
Ant Colony optimization (ACO) is a new-style simulating evolution algorithm. The behavior of real ant colonies foraging for food is simulated and used for solving optimization problems.
最短路径算法是最优路径算法中的一个经典问题,它在实际生产生活中有广泛应用。
The shortest path algorithm is a classical problem of the best route algorithm, which has widespread application in many aspects.
本文研究具有模糊参数的最短路径问题。
This paper is to study the shortest path problem with fuzzy parameter.
因而存在一个对各种方案过程模型选择的问题,这个问题可以转化为多目标模糊最短路径问题。
There exists a problem of selecting alternative process models, which can be transformed into a problem of multi-objective fuzzy shortest path.
综述了用网络最短路径算法求解地震射线追踪问题的原理、方法技术以及存在问题和改进措施。
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.
到目前为止,所有这些研究都是针对静态最短路径问题以及不确定最短路径问题中具有模糊或随机参数的问题。
By far, all the studies are focused on the static shortest path problems and the shortest path problems with uncertain parameter such as fuzzy or random parameters.
本文采用最短路径算法解决产品的最优拆卸路径的选择问题,产品拆卸众多提供源时的拆卸路径问题。
There is a shortest path algorithm to select optimal disassembly path of product and find disassembly path of product with multi-supply-source.
讨论了一个带权图的最短路径的算法及其若干个变形问题的算法,并在MATLAB软件环境下对最短路径问题给出了一个简捷易懂的程序。
This paper discusses algorithms of the shortest path in a weighted graph as well as the shortest path transformations resulted from it, and gives a simple program solving problem of MATLAB.
而作为汽车导航的核心部分的最短路径成为了关键问题。
The issue of shortest path as the core part of navigation , becomes one of the hot topics.
该文基于最优化方法中的复形法,对多智能体领域里的机器人足球避障问题,给出了最短路径的解决方法。
This paper gives the method of the shortest path for obstacle avoidance of robot soccer in the multigent system based on the method of complex of optimization.
说明:该MFC程序通过全国省会间最短路径的寻找演示了最短路径查找问题。
The MFC program through the national capital to find the shortest path between the shortest path to find the problem demonstrated.
最短路径算法是智能车辆路径规划问题的核心内容。
The shortest path algorithm is an important content in research of intelligent vehicle path planning.
针对不确定网络,研究具有随机参数的最短路径问题,采用随机数表示路径权值的不确定性,建立有约束的期望最短路模型。
Aiming at the uncertain networks, the shortest path problem with stochastic parameters is studied and the expected value model with constraints is constructed.
最后,全面阐述图的最短路径算法,提出改进算法,有效地解决了含有多条相同长度的单源点最短路径问题;
A new algorithm is proposed, which solves the shortest path in a graph with the same length of the edges.
运输网络最短路径的计算是交通规划和运输组织主要研究问题之一。
Finding the shortest paths in a traffic and transportation network is one of the main research subjects in traffic planning and transportation organizing.
针对多数无线传感器网络路由协议不能高效应对网络拓扑结构动态变化的问题,本文提出了一种基于最短路径的层次路由协议TVHRP。
As many routing protocols for wireless sensor network can't handle dynamic topological variation efficiently, a new hierarchical routing protocol (TVHRP) based on the shortest path is proposed.
从而为快速求解大规模网络的最短路径问题提供了一种高效的途径。
So as to quickly solve large-scale networks the shortest path to provide an efficient way.
可能在带权图中最常遇到的问题就是,寻找两点间的最短路径问题。
Although in this situation we're interested in the cheapest fares, the graph problem is nevertheless always referred to as the shortest path problem.
由于路径规划中考虑的因素可以不同,如时间、费用、道路的容量等,最短路径问题就可以引申为最快、最低费用路径问题。
Because the different factors are considered, such as time, cost and capacity of roads, problem of the shortest path can be treated as problem of the fastest or least cost.
本文针对动态随机网络最短路径问题进行了较为深入的系统研究。
Furthermore, the study of the shortest path problem in dynamic and stochastic networks (DSNs) not only has important practical value, but also has high theoretical significance.
为使问题的解能实时、可靠地完成,将一种用于最短路径计算的双层递归神经网络应用于路由选择的流量导数法中。
To make the solution be implemented reliably in real time, a neural network for shortest path computation that is a two-layer recurrent structure is applied to flow deviation method.
路径诱导的原型是图论中的最短路径问题。
The prototype of the routing guidance is the shortest path in graph theory problems.
在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其最短路径搜索算法的效率是人们普遍关注的重点。
In traffic field, people do a lot of researches on the efficiency and applications of the shortest route. Especially, the efficiency of the shortest algorithm is a attractive problem.
让巡检机器人走最短路径巡检所有检测点并回到初始位置,这应该是一个典型的货郎担问题。
The polling robot has to go past all the checking points and return to initial location along the shortest route. As you know, this is Traveling Salesman Problem (TSP).
让巡检机器人走最短路径巡检所有检测点并回到初始位置,这应该是一个典型的货郎担问题。
The polling robot has to go past all the checking points and return to initial location along the shortest route. As you know, this is Traveling Salesman Problem (TSP).
应用推荐