课程设计：交通咨询模拟系统.docVIP

目录 1.具体任务安排 3 2.软件开发环境 3 3.算法设计思想及流程图 3 4.源代码 4 5.运行结果 10 6.收获及体会 13 7.参考文献 14  1.具体任务安排 工作进度表 时间 完成工作 完成人 周上午 完成课程设计的需求分析 周午 周上午 周午 周上午组员分工 （组长） 201235020341叶煜雄 设计并编写界面部分代码； 编写课程设计报告和心得体会； 画算法的程序流程图 1、 和队友共同讨论并优化算法； 、测试算法分析与设计1、编写课程设计报告和心得体会； 2、编写代码 软件开发环境Microsoft Visual C++ 6.0、windows xp 3.算法设计思想及流程图（1）S：已求出的顶点的集合（初始时只含有源点V0） （2）V-S=T：尚未确定的顶点集合 将T中顶点按递增的次序加入到S中，保证： （1）从源点V0到S中其他各顶点的长度都不大于从V0到T中任何顶点的最短路径长度 （2）每个顶点对应一个距离值 S中顶点：从V0到此顶点的长度 T中顶点：从V0到此顶点的只包括S中顶点作中间顶点的最短路径长度 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 4.源代码 #includestdio.h #includestring.h #includestdlib.h #define Num 50 #define Maxint 35000 enum boolean{FALSE,TRUE}; typedef char Citytype; typedef int Adjmatrix; typedef struct { Citytype vexs[Num]; Adjmatrix arcs[Num] [Num]; } MGraph; int D1[Num], p1[Num]; int D[Num][Num],p[Num][Num]; void CreateMGraph(MGraph *G,int n,int e) { //采用邻接矩阵表示法构造有向图G,n,e表示图的当前顶点数和边数 int i,j,k,w; 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; //定义个城市之间的权值 G-arcs[1][2]=2553; G-arcs[2][1]=2553; G-arcs[1][4]=704; G-arcs[4][1]=704; G-arcs[4][7]=651; G-arcs[7][4]=651; G-arcs[2][3]=511; G-arcs[3][2]=511; G-arcs[3][4]=349; G-arcs[3][6]=1579; G-arcs[6][3]=1579; G-arcs[4][3]=349; G-arcs[2][5]=812; G-arcs[5][2]=812; G-arcs[5][6]=2368; G-arcs[6][5]=2368; G-arcs[6][7]=1385; G-arcs[7][6]=1385; } void CreateMGraph1(MGraph *J,int n,int e) { //采用邻接矩阵表示法构造有向图G,n,e表示图的当前顶点数和边数 int i,j,k,w; for(i=1;i=n;i++) J-vexs[i]=(char)i; for(i=1;i=n;i++) for(j=1;j=n;j++) J-arcs[i][j]=Maxint; //定义个城市之间的权值 J-arcs[1][2]=255; J-arcs[2][1]=255; J-arcs[1][4]=204; J-arcs[4][1]=204; J-arcs[4][7]=151; J-arcs[7][4]=151; J-arcs[2][3]=511; J-arcs[3][2]=511; J-arcs[3][4]=349; J-arcs[3][6]=579;