- 博客(2)
- 收藏
- 关注
RSS订阅原创 求限制跳数的最短路径（matlab实现）
问题一：当信息在计算机网络中传输，通常需要寻找一条有效的最短路径。给定一个无向网络G=(V,A,C)，其中V是节点集合，A是无向边集合，C是边路径长度集合，对于每条边a(i,j)，对应有c(i,j)>=0。当给定两节点（源点和汇点）以及跳数pathLength，求解两点之间的最短距离，要求其跳数满足大于pathLength。要求：建立数学模型，并求解（可以采用GLPK、matlab等），设计算法，分析其时间复杂度。请提供源程序。输入的测试数据如下所示：7 12 20 1 2 3 4 5 6
2022-04-22 09:15:27
797
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人