1) This is the shortest way.
这条路最短。
2) N-Shortest-Paths
前N条最短路径
1.
Application of Dijkstra and Dijkstra-based N-Shortest-Paths Algorithm to Intelligent Transportation Systems;
Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用
3) N shortest paths
N条最短路径
1.
Algorithm and its application to N shortest paths problem;
前N条最短路径问题的算法及应用
2.
Then algorithm recursively calling the Dijkstra algorithm was designed and analyzed to obtain N shortest paths,so the op.
采用了赋权有向图来表示成品油管道工艺方案优化设计问题,若干个泵站位置候选点对应图的顶点,两顶点间管段的总费用现值对应弧的权值,通过循环调用Dijkstra算法,求解出了前N条最短路径作为最优和次优方案,以备多方案比选。
4) K-shortest paths
最短K条路径
1.
Algorithm for solving K-shortest paths problem in complicated network;
复杂网络中最短K条路径问题的求解算法研究
5) k th Shortest Path Algorithm
k条最短路径
6) the first Rth shortest path
r条最短路径
1.
Based on the analyzing of Floyed shortest path algorithm,the article presents the optimal algorithm of Floyed shortest path algorithm that can give the first Rth shortest path between every two dots.
最短路径的算法应用在很多领域,基本的Floyed算法是解决任意两点之间的最短路径,在实际应用中会要求给出前r条最短路径,以便决策,从中选择一条最佳的路径,文章在分析Floyed算法的基础上,给出改进算法,求解前r条最短路径,并且优化了Floyed算法的时间代价,使其对稀疏图的效率更高。
补充资料：短体条鳅
 | |
| 俗名: | 短体条鳅 |
| 产地及产期: 分布于长江上游各支流。 | |
| 介绍: 体圆筒形，尾部侧扁。尾柄上皮褶棱发达，尾柄高稍大于或等于尾柄长。头宽远超过头高。上、下颌具角质。须3对，无眼下刺，背鳍起点位于体中部。尾鳍截形。肛门靠近臀鳍起点。 生活于石底河溪浅水处。个体小，体长通常在100毫米以下。 |
|
| ©2011 dictall.com | |