公园景点导游问题Dijkstra求最短路径.docVIP

公园主要游览景点导游问题。 问题描述：对某公园主要游览景点导游。 功能需求：要求完成以下功能： 1.将公园内各景点输出。 2.将公园内每两个位置（若两个位置之间有直接路径）的距离输出。 3.修改：修改两个位置（若两个位置之间有直接路径）的距离，并重新输出每两个位置（若两个位置之间有直接路径）的距离； 4.求最短路径：输出给定两点之间的最短路径的长度及途经的地点，输出任意一点与其他各点的最短路径； 5.删除：删除任意一条边。 6.插入：插入任意一条边。 代码 #include stdio.h #include iostream.h #includestdlib.h #includeconio.h #include malloc.h #includestring.h #define MAX 1000 #define LENGTH 6 #define value int typedef struct { char name[30]; int num; }VEXTYPE; typedef struct { VEXTYPE vexs[LENGTH]; value arcs[LENGTH][LENGTH]; int vexnum,arcnum ; }MGraph; MGraph b; MGraph InitGraph() { int i, j; MGraph G; G.vexnum =6; //初始景点数为6，即图的顶点数 G.arcnum =15; //初始景点最大路径数为15 ，即图的最大边数 for(i=0;iG.vexnum;i++) G.vexs[i].num=i; strcpy(G.vexs[0].name,景点A); //景点A strcpy(G.vexs[1].name,景点B); //景点B strcpy(G.vexs[2].name,景点C); //景点C strcpy(G.vexs[3].name,景点D); //景点D strcpy(G.vexs[4].name,景点E); //景点E strcpy(G.vexs[5].name,景点F); //景点F for(i=0;iG.vexnum;i++) for(j=0;jG.vexnum;j++) G.arcs[i][j]=MAX; G.arcs[0][1]=50; //景点A与景点B的距离为 50 G.arcs[0][2]=20; //景点A与景点C的距离为 20 G.arcs[0][3]=30; //景点A与景点D的距离为 30 G.arcs[1][2]=10; //景点B与景点C的距离为 10 G.arcs[1][4]=70; //景点B与景点E的距离为 70 G.arcs[2][5]=90; //景点C与景点F的距离为 90 G.arcs[3][5]=40; //景点D与景点F的距离为 40 G.arcs[4][5]=50; //景点E与景点F的距离为 50 for(i=0;iG.vexnum;i++) for(j=0;jG.vexnum;j++) G.arcs[j][i]=G.arcs[i][j]; return G; } void Menu() //功能需求选项菜单 { cout*********功能需求选项菜单*********\n; cout 1---输出公园内景点\n; cout 2---输出每两个直接相连景点的距离\n; cout 3---修改两个景点距离\n; cout 4---两景点之间最短路径\n; cout 5---删除某条边（两个直接相连景点的连线）\n; cout 6---插入某条边\n; cout 0---退出\n; cout*******某公园主要游览景点导游*******\n; } void PutOutVex(MGraph *G) //功能 1 输出公园内景点 { cout公园内各景点endl; for(int i=0;iG-vexnum;i++) coutG-vexs[i].name endl; } void PutOutArc(MGraph *G) //功能 2 输出公园内每两个直接相连景