前k短路徑 martin所開發的前k短路徑算法程式-k shortest path

Dijkstra算法用于求解包含必经点K短路径问题，算法采用分段拼接逐一替换方式求解，是求解必经点K短路径问题的精确求解算法，用于和群智能算法进行对比。该算法时间复杂度为阶乘级别，耗时较长。算法内建了26个节点和80节点两个网络拓扑用于监测算法性能。-Dijkstra Algorithm for Designated point K shortest path Problem.