求两个城市之间的最短路径

#include
#include
#define mvnum 100  //最大顶点数
#define maxint 10000
enum boolean{FALSETURE};
int D1[mvnum];
int D2[mvnum]P2[mvnum]; 
int D[mvnum][mvnum]P[mvnum][mvnum];

typedef struct{
	char vexs[mvnum];
	int arcs[mvnum][mvnum];
}MGraph;//定义图的存储结构

void CreateMGraph（MGraph * Gint nint e）
{//采用邻接矩阵法构造有向图G，n、e表示图的当前顶点数和边数
	int ijkw;
	for（i=1;i<=n;i++）//输入顶点信息
		G->vexs[i]=（char）i;
	for（i=1;i<=n;i++）
		for（j=1;j<=n;j++）
			G->arcs[i][j]=maxint;//初始化邻接矩阵
    printf（“请输入与各边相关的顶点及边的权值：\n“）;
	for（k=1;k<=e;k++）   //读入e条边，建立邻接矩阵
	{
		scanf（“%d%d%d“&i&j&w）;
		G->arcs[i][j]=w;
	}
	printf（“有向图的存储结构建立完毕！\n“）;
	printf（“\n“）;
}//CreateMGraph

void Dijkstra（MGraph *Gint v1int n）
{  //用Dijkstra算法求有向图G的v1顶点到其他顶点v的最短路径P[v]及其权D[v]
	//设G是有向的邻接矩