1) K-shortest paths

最短K条路径
1.
Algorithm for solving K-shortest paths problem in complicated network;

复杂网络中最短K条路径问题的求解算法研究
2) k th Shortest Path Algorithm

k条最短路径
3) k-shortest path

k最短路径
1.
K-shortest path algorithm involves many domains, which is significant for traffic engineering, com.
在给定的网络中,通过添加标识站对两顶点之间K最短路径识别,本文既给出标识站的数目、位置的确定方法,又给出了整个网络中添加标识站的总方案数的计算方法。
4) multiple optimal paths

k条最优路径
5) the k shortest path

k短路径
1.
Because traditional Dijkstra algorithm can only get the shortest path, considering the demand of military maneuver route selecting,it introduces the k shortest path practical algorithm to the problem of military maneuver route optimization,and presents the related data structure and algorithm steps.
由于传统Dijkstra算法只能求解最优路径,结合兵力机动路线选择的需要,将求解k短路径的实用算法引入到兵力机动路线优化问题中,给出了算法的数据结构和步骤。
6) N-Shortest-Paths

前N条最短路径
1.
Application of Dijkstra and Dijkstra-based N-Shortest-Paths Algorithm to Intelligent Transportation Systems;
Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用