没有合适的资源?快使用搜索试试~ 我知道了~
K-Shortest Path- Yen 算法:基于Yen 算法,返回源和目的地之间的K 条最短路径。-matlab开发

共1个文件
zip:1个

需积分: 46 9 下载量 30 浏览量
2021-06-01
12:52:15
上传
评论 1
收藏 11KB ZIP 举报
温馨提示
该函数基于 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”。
资源推荐
资源详情
资源评论

格式:x-zip 资源大小:4.7KB










格式:zip 资源大小:4.7KB


















格式:zip 资源大小:214.7KB

格式:pdf 资源大小:860.6KB 页数:40

收起资源包目录


共 1 条
- 1
资源评论


weixin_38526225
- 粉丝: 5
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助


最新资源
- PHP音乐交流论坛的设计与实现毕业设计-(含源程序).doc
- 基于 Java 开发的数据采集管理系统 采用 Java 技术实现的数据采集系统 运用 Java 语言开发的数据采集系统 基于 Java 平台构建的数据采集系统 使用 Java 技术构建的数据采集系统
- 信息化建设实施实施方案.doc
- 机械制造附其自动化专业毕业设计.doc
- 运用网络技术改革物理教学模式.docx
- 探索C++20:从入门到精通
- Author-Paper-Citation数据集
- 作者 - 论文 - 引文关联关系数据集
- 作者 - 论文 - 引文关联数据集信息汇总
- SpringBoot2.X整合redis连接lettuce增强版本,支持多数据库切换,主从集群,哨兵
- 基于多算法与多数据集的中文自然语言处理情感分析
- 爱回收平台数据采集项目
- 创建美丽的Java富客户端应用程序
- 网络公开可用数据集资源索引汇总目录
- 爱回收平台相关数据采集工作项目
- 定时系统的正式建模与分析:FORMATS 2018会议精选
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈



安全验证
文档复制为VIP权益,开通VIP直接复制
