在稀疏矩阵表示的图中使用 Yen 算法求解从节点 S 到节点 T 的 K 条最短路径 - MATLAB实现

简介：
本文介绍了基于Yen算法，在MATLAB环境中针对稀疏矩阵表示的图形，实现了从节点S到节点T的K条替代最短路径的计算方法。 函数 `[DIST, PATH] = graphkshortestpaths(G, S, T, K)` 用于确定从节点S到节点T的K条最短路径。边权重由稀疏矩阵表示的n×n邻接矩阵G中的正项给出。`DIST` 是从S到T的距离，而 `PATH` 则是一个包含K条最短路径本身的元胞数组。 该函数采用Dijkstra算法（graphshortestpath）来实现最短路径计算，并且实现了日元算法的无向版本以寻找网络中k条不含有环的最短路径。相关研究发表于《管理科学》期刊，文章标题为“712-6”，日期是03/01/2013。 此外，在此我要感谢Oskar Blom Göransson帮助我找到以前版本中的错误。