#include<stdio.h>
#include<stdlib.h>
#define maxsize 200
#define INF 0x3f3f3f3f
typedef struct {
    int numvex, numedg;
    int Egde[maxsize][maxsize];
    int verticles[maxsize];
}Graph;

void Dijkstra(Graph G,int u,int end) {
    //传入图之前，记得完邻接矩阵的初始化

    int visit[maxsize] = { 0 };
    int parent[maxsize];
    int lowcost[maxsize];
    for (int i = 1; i <= G.numvex; i++) {
        parent[i] = -1;
        lowcost[i] = INF;
    }

    lowcost[u] = 0;

    for (int i = 0; i < G.numvex - 1; i++) { //控制循环轮次
        int pos = -1;
        int min = INF;
        for (int j = 1; j <= G.numvex; j++) {
       ...