xnum;++i)Р {Р if(final[i]==1 && i!=v0)Р {Р printf("从校区%d到校区%d的最短距离为:%d\t路径为:",v0,i,dis[i]);Р ShortPath(path,i,v0);Р printf("%d\n",i);Р }Р else Р printf("从%d到%d不存在!\n",v0,i);Р }Р }Рmain()Р{Р int c;Р?Create();Р?printf("\n 校园网架设的方案与设计\n\n");?Р?printf(" 1.prim算法的实现\n");Р?printf(" 2.克鲁斯卡尔(Kruskual)算法的实现\n");Р?printf(" 3.路南校区到各个区的最短距离\n");Р?printf(" 4.退出系统\n\n");Р?printf(" 请输入您所要做的序号:");Р?scanf("%d",&c);Р?if(c<1||c>4) Р?{Р printf(" 无此菜单号,请重新输入!\n");Р printf(" 请输入您所要做的序号:");Р scanf("%d",&c);Р?}Р?printf("\n");Р?if(c>=1&&c<=4)Р?{Р while(c!=4)Р {Р switch(c)Р { Р case 1:/*system("cls");*/Р prim();Р break;Р case 2:/*system("cls");*/Р Sort();Р Kruskal(G.vexnum);Р break;Р case 3:/*system("cls");*/Р printf("0-江阳路南校区,1-江阳路北校区,2-瘦西湖校区\n3-农学院校区,4-工学院校区,5-水利学院校区,6-医学院校区\n\n");Р DIJ(0);Р break;Р case 4:break;