哈利波特图问题C语言实现

 

/************************************** 哈利波特图问题C语言实现**********************************************************/*

问题：输出哈利波特的动物编号和咒语长度。

问题转换：求解图的连接矩阵中每一行的除去对角线元素最大值，再找出每行最大值中最小值元素，输出其下标和值

问题思路：1.先建立图，2.查找图

程序思路：1.建图：初始化连接矩阵为最大值，读取输入边的权重值，插入到对应位置，注意二者开始下标不同

                  2.查找图：通过Floyd算法计算两个节点之间的最小路径，更新权值矩阵的值。在权值矩阵中先找出每

                   行权重的最大值再比较每行最大值中最小值元素，输出其下标和值。

算法应用：Floyd算法：i，j两个节点间若存在k节点，使i到k的距离+k到j的距离和小于i，j之间的距离，则k位于

                  最短路径的一个节点上。

*//******************************************************************************************************************************/

#include "stdio.h"
#include "stdlib.h"
#define MaxVertexNum 100
#define INFINITY 65535
typedef int Vertex ;
typedef int WeightType ;
//