弗洛伊德（Floyd）算法详解

弗洛伊德算法思想

每个顶点A[i][j]，都对 i，j 进行中间点k连接， A[i][j] = MIN{A[i][j] ,A[i][k]+A[k][j]},并修改对应的路径长度
直到所有经过k顶点的所有路径都比较完毕，在处理完k顶点的基础上得到对应A，path，再处理 其他 经过顶点
以此类推得到所有顶点对之间的最短路径长度与最短路径

完整代码

/*
    弗洛伊德算法
    时间：2020年7月8日20:16:34
    作者：泽兑ing
*/

#include <stdio.h>
#define MAXV 7         //最大顶点个数
#define MaxEdges 12    //最大边数
#define INFINITY 65535 //无穷大
typedef int InfoType;
typedef struct
{
    int no;        //顶点编号
    InfoType info; //顶点其他信息
} VertexType;      //顶点类型

typedef struct
{
    int edges[MAXV][MAXV];   //邻接矩阵的边数组
    int numVertex, numEdges; //顶点数和边数
    VertexType vexs[MAXV];   //顶点表
} MGraph;                    //完整的图邻接矩阵


void Dispath(MGraph g, int A[][MAXV], int path[][MAXV])
{
    int i, j;           //循环迭代
    int k;              //临时存放 前驱结点
    int apath[MAXV], d; //a