K-最短路径-Yen算法：利用Yen算法求解源与目标间K条最短路径-MATLAB实现
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本项目采用MATLAB编程实现了基于Yen算法计算从起点到终点的K条最短路径，适用于网络路由、交通规划等领域。
该函数基于 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”。
全部评论 (0)
还没有任何评论哟~
