发一道题目，过几天再发答案！大家试一试，很有代表性的题

问题 K: 数据结构（C语言版）算法7.16__最短路径Floyd
题目描述求带权有向图中任意2个顶点之间的最短路径。输入先输入顶点个数及边的条数；然后依次输入各条边的信息，包括起点，终点，权值。输出输出任意2点间的路径长度信息。
1）如果存在路径，则输出路径长度，如“1->2:2”表示顶点1至顶点2的路径长度为2；
2）如果不存在路径，则输出No Path。如“1->2:No Path”。样例输入3,5
0,1,4
1,0,6
1,2,2
0,2,11
2,0,3
样例输出0->1:4
0->2:6
1->0:5
1->2:2
2->0:3
2->1:7
提示

建议大家先看一看Floyd算法，这道题主要是测试这个算法！

问题 K: 数据结构（C语言版）算法7.16__最短路径Floyd
题目描述求带权有向图中任意2个顶点之间的最短路径。输入先输入顶点个数及边的条数；然后依次输入各条边的信息，包括起点，终点，权值。输出输出任意2点间的路径长度信息。
1）如果存在路径，则输出路径长度，如“1->2:2”表示顶点1至顶点2的路径长度为2；
2）如果不存在路径，则输出No Path。如“1->2:No Path”。
样例输入
3,5
0,1,4
1,0,6
1,2,2
0,2,11
2,0,3
样例输出
0->1:4
0->2:6
1->0:5
1->2:2
2->0:3
2->1:7
刚才题目有点小错误，再次修正一下