1) dynamic shortest path
![点击朗读](/dictall/images/read.gif)
动态最短路问题
2) the shortest path
![点击朗读](/dictall/images/read.gif)
最短路问题
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
![点击朗读](/dictall/images/read.gif)
最短路问题
1.
Closed circle DNA algorithm of shortest path problem;
![点击朗读](/dictall/images/read.gif)
最短路问题的闭环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
![点击朗读](/dictall/images/read.gif)
最短路问题
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
![点击朗读](/dictall/images/read.gif)
最短线路问题
1.
Traditionally,Dijkstra method is generally used to solve the shortest circuit problem in circuit teaching.
传统教学中一般使用Dijkstra方法解决最短线路问题。
6) shortest path problem
![点击朗读](/dictall/images/read.gif)
最短路径问题
1.
The shortest path problem in the stochastic traffic network is studied.
![点击朗读](/dictall/images/read.gif)
主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费用的方差当作一个限制条件,从而在Dijkstra算法的基础上,提出了带单一限制条件的最短路径算法,同时给出了算法的具体流程;最后用一个简单例子演示了算法的具体步骤,并在南京路网中验证了此算法的实用性。
2.
This paper is to study the shortest path problem with fuzzy parameter.
![点击朗读](/dictall/images/read.gif)
本文研究具有模糊参数的最短路径问题。
补充资料:最短路问题
分子式:
CAS号:
性质:若网络中的每条边都有一个数值(长度、成本、时间等),则找出两节点(通常是源节点和阱节点)之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。
CAS号:
性质:若网络中的每条边都有一个数值(长度、成本、时间等),则找出两节点(通常是源节点和阱节点)之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条