1) single-source shortest path
单源最短路问题
1.
The autowave-competition neural network (ACNN) is proposed to successfully resolve the problem of single-source shortest paths (SSSP).
将竞争机理引入网络的自动波产生与传播过程中,提出自动波竞争神经网络(ACNN)模型,并成功地应用于求解单源最短路问题,给出了基于ACNN的最短路求解算法。
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算法被公认为解决最短路问题的最好算法 ,但它的缺陷之一是不能解决存在负权的最短路问题 。
6) the shortest circuit problem
最短线路问题
1.
Traditionally,Dijkstra method is generally used to solve the shortest circuit problem in circuit teaching.
传统教学中一般使用Dijkstra方法解决最短线路问题。
补充资料：最短路问题
分子式：
CAS号：
性质：若网络中的每条边都有一个数值(长度、成本、时间等)，则找出两节点(通常是源节点和阱节点)之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。
CAS号：
性质：若网络中的每条边都有一个数值(长度、成本、时间等)，则找出两节点(通常是源节点和阱节点)之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条