求有向网中任意一对顶点之间的最短路径 Floyd算法

       有向网中欲知任意一对顶点之间的最短路径常用Floyd算法，基本思想是任意一对顶点vi与vj，逐步在其中加入一个中间节点v0,..,vk,...vn，若比原路径短则更新最短路径，经过n次比较和修正后，vi到vj的最短路径可以求出。具体代码及相关注释如下

//floyd求任意顶点间的最短路径
#include<stdio.h>
#define N 20//最大顶点数
#define INF 10000
typedef struct {
  int vexs[N];//顶点表
  int adjMatrix[N][N];//邻接矩阵，即边表
  int vexnum,arcnum;//顶点数和边数
}MGraph;//图
typedef struct{
  int begin,end;//边顶点序号
  int cost;//边上的权值
}TreeEdge;//用于保存最小生成树的边表类型
//创建有向图的邻接矩阵存储
void CreateMGraph(MGraph *G){
   int i,j,k,x;
   printf("请输入顶点数和边数（输入的格式为：顶点数 边数）；\n");
   scanf("%d %d",&(G->vexnum),&(G->arcnum));
   for(i=0;i<G->vexnum;i++)//初始化邻接矩阵的元素
     for(j=0;j<G->arcnum;j++){
        G->adjMatrix[i][j]=INF;
     }
   printf("输入%d条边，格式：行下标 列下标 边上的权值\n",G->arcnum);
   for(k=0;k<G->arcnum;k++){
     scanf("