matlab求ksp(k最短路径)我要分享

MATLAB find KSP (k-shortest paths)

matlab 短路 kspk

关注次数: 246

下载次数: 2

文件大小: 3.91 kB

代码分类: 其他

开发平台: matlab

下载需要积分: 2积分

版权声明:如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

代码描述

中文说明:计算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


代码预览