文件名称：K-Shortest Path- Yen 算法：基于Yen 算法，返回源和目的地之间的K 条最短路径。-matlab开发
文件大小：11KB
文件格式：ZIP
更新时间：2024-06-21 06:38:55
matlab
该函数基于 Yen 的 k-Shortest Path 算法： JY Yen，“在网络中寻找 K 条最短的无环路径”，管理科学 17：712–716，1971。 它返回： 1) [shortestPaths]：K 条最短路径的列表（在单元数组 1xK 中） 2) [totalCosts]：K 条最短路径的成本（数组 1xK） Yen 的算法可以防止循环。 这个函数调用了一个稍微修改/简化的函数 dijkstra()（由 Xiaodong Wang, 2004 提交） N 个节点的网络/图以 NXN netCostMatrix 的形式提供，该矩阵必须具有正权重/成本。 重要提示：有关 netCostMatrix 格式，请参阅“TestKShortestPath.m”和“Test graph (case 1).pdf”。
【文件预览】：
MATLAB_kShortestPath_Yen_s_algorithm.zip