neo4j路径发现算法(Path finding algorithms)-6.The Yen’s K-shortest paths algorithm
一.介绍:k条最短路径算法(KSP):通常情况下,最短路径问题分为:单源最短路径和所有顶点对之间的最短路径,但两个都有一个问题,两种都只考虑两点之间最短的那一条路径,不考虑次短,再次短等路径。KSP问题是对最短路径问题的推广,它除了要确定最短路径之外,还要确定次短路径、第三短路径,…,知道找到第K短路径。用Pi表示从起点s到终点t的第i短路径,KSP问题是确定路径集合Pk={p1,p2,p3,…,