求解带跳数限制的最短路径
题目
需要寻找一条有效的最短路径。给定一个无向网络G=(V,A,C),其中V是节点集合,A是无向边集合,C是边路径长度集合,对于每条边a(i,j),对应有c(i,j)>=0。当给定两节点(源点和汇点)以及跳数pathLength,求解两点之间的最短距离,要求其跳数满足大于pathLength。
要求:设计算法,分析其时间复杂度。请提供源程序。输入的测试数据如下所示:
7 12 2
0 1 2 3 4 5 6
0 4 74
1 4 60
2 4 60
3 4 97
5 0 100
5 1 100
5 2
原创
2022-03-10 08:38:07 ·
473 阅读 ·
0 评论