中文说明:计算k最短路径的一个算法,用来计算网络任意两节点的k最短路径。实现环境为MATLAB。直接运行主程序TestKShortestPath.m即可,简单易懂。主程序中自带了几个小规模网络的输入格式,根据此格式,进行适当修改,就可得到任意网络任意两节点间的k最短路径
English Description:
An algorithm to calculate the shortest path k, k is used to calculate the shortest path to any two network nodes. Implementation environment for MATLAB. The main program can be run directly TestKShortestPath.m, easy to understand. The main program comes with several small-scale input format of the network, according to this format, make the appropriate changes, you can get any network k shortest paths between any two nodes