1) dynamic shortest path
动态最短路问题
2) the shortest path
最短路问题
1.
It is the main objective of using Excel to provide "programming for resolution" to such topology network programming problems:Maximum flux problem,Minimum price flux problem,the shortest path and key path problem.
用Excel提供的"规划求解"功能解决网络规划问题中的主要问题:最大流问题、最小代价流问题、最短路问题和网络计划关键路径问题。
2.
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.
本文应用遗传算法解决具有多阶段决策特点的最短路问题,对于较多顶点的此类最短路问题也有较好的应用。
3) shortest path problem
最短路问题
1.
Closed circle DNA algorithm of shortest path problem;
最短路问题的闭环DNA算法
2.
In respect to the shortest path problem of the weighed direct graph,the iterative method of minimum algebra is established.
对有向赋权图的最短路问题建立了极小代数下的迭代方法。
4) the shortest path problem
最短路问题
1.
This paper gives an algorithm to solve the shortest path problem in a network with forbidden pathes in it.
给出了求解含有禁止路线网络中的最短路问题的一个算法 。
2.
The shortest simple chain method is a versatile algorithm for solving the shortest path problem on network graph.
最短初等链法是求解网络图最短路问题的通用算法,它突破了以往诸算法的局限性,适用范围广,具有广阔应用前景。
3.
Dijkstra s algorithm of solving the shortest path problem of weighted directed graph is still regarded as the best one.
Dijkstra算法被公认为解决最短路问题的最好算法 ,但它的缺陷之一是不能解决存在负权的最短路问题 。
5) the shortest circuit problem
最短线路问题
1.
Traditionally,Dijkstra method is generally used to solve the shortest circuit problem in circuit teaching.
传统教学中一般使用Dijkstra方法解决最短线路问题。
6) shortest path problem
最短路径问题
1.
The shortest path problem in the stochastic traffic network is studied.
主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费用的方差当作一个限制条件,从而在Dijkstra算法的基础上,提出了带单一限制条件的最短路径算法,同时给出了算法的具体流程;最后用一个简单例子演示了算法的具体步骤,并在南京路网中验证了此算法的实用性。
2.
This paper is to study the shortest path problem with fuzzy parameter.
本文研究具有模糊参数的最短路径问题。
补充资料:最短路问题
分子式:
CAS号:
性质:若网络中的每条边都有一个数值(长度、成本、时间等),则找出两节点(通常是源节点和阱节点)之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。
CAS号:
性质:若网络中的每条边都有一个数值(长度、成本、时间等),则找出两节点(通常是源节点和阱节点)之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条