ksp算法。最近n短距离排序选房，c++实现的。-ksp algorithm. N recent short-range ordering the election room, c++ implementation.

求前k条最短路径,本程序可用于求地图的路线安排和前k个最短路径分配问题，十分管用，可用于2000个点的计算-find out the kth shortest path

前k条最短路径（KSP）算法在国内鲜有研究，本压缩包中文献整合了自1971年此问题被提出后几十年来的论文共25篇。 其中以Martin先生的删除（Delelte）算法与Yen先生的背离（Devation）算法为主。 其中所有文献均来自网络。含有两篇中文文章以及23篇英文文章。 算法的复杂度基本控制于O(logn)内-Pre-k shortest paths (KSP) algorithm in the domestic few studies in the literature in

目录bigraph和uigraph中包含的是两份不同的算法 bigraph: 处理双向图的算法 uigraph: 处理单向无环图的算法-shorestpath