数据结构实验7《基于Dijsktra算法的最短路径求解》

（visual studio 2019可运行）
输入及输出要求见《数据结构C语言(第二版)》严蔚敏版
【本文仅用于啥都看不懂还想交作业选手】

加了一点输入异常的反馈

基于基于Dijsktra算法的最短路径求解 - 简书改动

（这是一个我终于明白并不需要一次性统一输出的故事）

#include
using namespace std;
#define MAXSIZE 100
#define OK 1
typedef int Status;
//用两个数组分别存储顶点表和邻接矩阵
#define MaxInt 32767                        //表示极大值，即∞
#define MVNum 100                           //最大顶点数 
typedef char VerTexType;                //假设顶点的数据类型为字符型 
typedef int ArcType;                    //假设边的权值类型为整型 
typedef struct {
    VerTexType vexs[MVNum];                   //顶点表 
    ArcType arcs[MVNum][MVNum];               //邻接矩阵 
    int vexnum;//图的总点数
    int arcnum;//图的总边数                    
}AMGraph;
int LocateVex(AMGraph G, VerTexType u)
{//存在则返回u在顶点表中的下标;否则返回-1
    int i;
    for (i = 0; i < G.vexnum; ++i)