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