// path数组存p到q的最短路径最后是经过哪一点
// path数组初始值为0
// dist数组存两两之间的距离,这个代码是按照如果p->q没有直接的路径,那么他
// 们之间的值为0,需要用 其他的点进行更新
// vertex 顶点数
// line数组存着从p到q所要经过的点,用递归写,首先起点是p,然后判断path[p][q]是否大于0
// 大于0代表p->q之间还经过了其他点,
// 那么要继续判断p到path[p][q]之间还有没有经过其他点,如果
// 没有那么// 等于0,就是p->path[p][q],接着继续判断path[p][q]到q之间有没有经过其他点,有的话继续递归,
// 否则p->q的路径就是p->path[p][q]->q
//
// 给出测试数据
7
0 20 50 30 0 0 0
20 0 25 0 0 70 0
50 25 0 40 25 50 0
30 0 40 0 55 0 0
0 0 25 55 0 10 70
0 70 50 0 10 0 50
0 0 0 0 70 50 0
//下面的这句system("pause"); 分开每次输出p->q的距离,