/************************************** 哈利波特图问题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 65535typedef int Vertex ;typedef int WeightType ;//