在一般有向图中最短路问题是没有好算法的。
There is no good algorithm for finding shortcut in the directed digraph.
最短路问题是网络最优化中重要和基本的内容。
The shortest path problem is an important and elementary content in optimum network.
带时间和边数约束的双约束最短路问题是NP完备的。
The shortest path problem with two additional constraints in transition time and number of edges is NP Complete.
本文将解决TSP问题转化为一种特殊的最短路问题。
This paper deals with TSP by transform TSP to a special Shortest Path Problem.
运筹学动态规划多阶段决策中的最短路问题有多种解法。
There are numerous solutions to the shortest way problem in dynamic planning multi-stage decision-making.
为提高求解大型网络最短路问题(SP)的效率,采用遗传算法求解。
A genetic algorithmic approach to the shortest path (SP) routing problem in large network was presented in order to improve the efficiency of computation.
基于有限元计算结果,将边坡稳定性问题转化为图论中寻找最短路问题。
Based on the calculated results of finite element method, the problem of slope stability could be converted into searching for the shortest path in graph theory.
模糊最短路问题在许多领域有着广泛的应用,研究这一问题具有重要意义。
The fuzzy shortest path problem on a network appears in many applications. It is significant to research into it.
本文应用遗传算法解决具有多阶段决策特点的最短路问题,对于较多顶点的此类最短路问题也有较好的应用。
The paper applied genetic algorithms to the shortest path with characteristic of multiple phase decision-making, and proves the feasibility of the algorithms with an example.
通过供应链节点间的柔性度大小不同用动态规划中最短路问题来寻找供应链风险在供应链上传导的关键路径。
Then it employs the shortest path model of dynamic programming to identify the key path of risk transmission along the supply chain on the basis of different inter-nodal flexibility.
在本文中,我们研究具有模糊随机弧长的多属性最短路问题,即每条弧有三个属性:路程、运行时间、运行费用。
In this paper, we study the multiple attribute shortest path problems with fuzzy random arc length, which has three attribute: distance, transportation time and transportation cost.
最短初等链法是求解网络图最短路问题的通用算法,它突破了以往诸算法的局限性,适用范围广,具有广阔应用前景。
In respect to the shortest path problem of the weighed direct graph, the iterative method of minimum algebra is established.
最后回到最初的地方,这和最短路径问题有些不同,需要找出一条花费最少,或者费时最少或者满足其它条件的路径。
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.
其中一个著名的例子就是推销员旅行问题:找出几个城市之间的最短路线。
One famous example is the travelling salesman problem-finding the shortest route between several cities.
蚁群算法是一种新型的模拟进化算法,它通过模拟蚁群在觅食过程中寻找最短路径的方法来求解优化问题。
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.
通过对军事后勤运输中运输路线选择问题的分析,提出了最短路模型。
An analysis is given to the selection of routes in military logistic transportation and a model of short cut is presented.
通过个体编码方法,将GTSP转化为多段图最短路径问题,采用动态规划算法求解;
GTSP is changed into multi-segment map problem which is solved with dynamic programming algorithm by individual coding.
因而存在一个对各种方案过程模型选择的问题,这个问题可以转化为多目标模糊最短路径问题。
There exists a problem of selecting alternative process models, which can be transformed into a problem of multi-objective fuzzy shortest path.
到目前为止,所有这些研究都是针对静态最短路径问题以及不确定最短路径问题中具有模糊或随机参数的问题。
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.
讨论了一个带权图的最短路径的算法及其若干个变形问题的算法,并在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 modi-matrix method of solving the shortest path can be used to solve the optimal problems of a discrete control system.
在计算机科学的很多领域中都会出现查找最短路径的问题。
Problems that require minimum paths through some domain appear in many different areas of computer science.
而作为汽车导航的核心部分的最短路径成为了关键问题。
The issue of shortest path as the core part of navigation , becomes one of the hot topics.
综述了用网络最短路径算法求解地震射线追踪问题的原理、方法技术以及存在问题和改进措施。
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.
说明:该MFC程序通过全国省会间最短路径的寻找演示了最短路径查找问题。
The MFC program through the national capital to find the shortest path between the shortest path to find the problem demonstrated.
该文基于最优化方法中的复形法,对多智能体领域里的机器人足球避障问题,给出了最短路径的解决方法。
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.
而实现路径引导系统,关键就是解决最短路径搜索问题。
The key to complete the route guidance system is solving the problem of searching the best path.
而实现路径引导系统,关键就是解决最短路径搜索问题。
The key to complete the route guidance system is solving the problem of searching the best path.
应用推荐