求解带跳数限制的最短路径

题目

需要寻找一条有效的最短路径。给定一个无向网络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 100

5 3 100

6 0 100

6 1 100

6 2 100

6 3 100

数据说明如下：

第1行：7表示7个节点；12表示12条链路；2表示跳数pathLength。

第2行：0 1 2 3 4 56：表示有7个节点，节点标识为0,1,…,6。

第3-14行：表示边，如0 4 74表示节点0到节点4的边距离为74。

题解

#include<iostream>
#include<algorithm>
using namespace std;
int visited[200];
int n, m,s,e;
int edges[200][200];
#define  inf  0x3f3f3f