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

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

求解PMP问题，在N个节点中找到k个节点，使得其余N-k个节点到这k个节点的距离最短。k为自定义值。输入文件为xlsx格式，N*N的距离矩阵。(To solve the PMP problem, the K node is found in the N node, making the rest of the rest of the N-k nodes to be the shortest distance to the K node. K is a custom value. The inpu