资源描述：
《课程设计：交通咨询模拟系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、目录1.具体任务安排22.软件开发环境23.算法设计思想及流程图24.源代码35.运行结果96.收获及体会127.参考文献131.具体任务安排工作进度表吋间完成工作完成人周四上午完成课程设计的需求分析罗雷同、叶煜雄黄焯荣周四下午编写代码黄焯荣、叶煜雄罗雷M周五上亇共同讨论并优化代码以及测试黄焯荣、叶煜雄罗雷同周五下午M出算法程序流程图罗雷同黄焯荣、叶煜雄周六上亇编写课程设计与心得罗茁同、黄焯荣、叶煜雄组员分工201235020330罗雷同（组长）201235020315黄焯荣201235020341叶煜雄1、没计并编写界面部分代码；1、和队友共同讨论并优化1、编写课程设计报告和心2
2、、编写课程设计报告和心得算法;得体会；体会；2、编写代码与测试2、编写代码3、画算法的程序流程图3、算法分析与设计2.软件开发环境MicrosoftVisualC++6.0、windowsxp3.算法设计思想及流程图迪杰斯特拉算法：(1)S：己求ili的顶点的集合(初始吋只含有源点V0)(2)V-S=T:尚未确定的顶点集合将T屮顶点按递增的次序加入到S屮，保证：(1)从源点V0到S屮其他各顶点的长度都不大于从V0到T屮任何顶点的最短路径长度(2)每个顶点对应一个距离值S中顶点.•从VO到此顶点的长度T中顶点.•从V0到此顶点的只包括S中顶点作中间顶点的最短路径长度使川floyd算法
3、通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。开始建立图的储存结构求任意的两个城市求任意的两个城市求一个城市到所有4.源代码#include#include#include#clefineNum50#dcfincMaxint35000enumboolean{FALSE,TRUE
4、;typedefcharCitytype;typcdcfintAdjmatrix;typedefstruct(Citytypevexs[Num];Adjmatrixarcs[Num][Num];}MGraph;intDl[Num]，pl[Nu
5、m];intD[Num][Num]，p[Num][Num];voidCreateMGraph(MGraph*Gintn，inte){//采用邻接矩阵表示法构造育A阁G,n,e表示阁的当前顶点数和边数inti，j，k，w;for(i=l;i<=n;i++)G-〉vexs
6、i
7、=(char)i;for(i=l;i<=n;i++)for(j=l;j<=n;j++)G->arcsfi]fj]=Maxint;//定义个城lU之间的权值G->arcs[l][2]=2553;G->arcs[4][l]=704;G->ar
8、cs[4][7]=651;G->arcs[7)[4]=651;G->arcs
9、2
10、
11、3
12、=511;G->arcs[3][2]=5ll;G->arcs
13、3]
14、4
15、=349;G-〉arcs[31[61=1579;G->arcs[6][3]=1579;G->arcs
16、4]
17、3
18、=349;G->arcsf2][5]=812;G->arcs
19、5
20、
21、2
22、=812;G->iircs[5][6]=2368;G->arcs[6)[5J=2368;G->arcs[6][7]=1385;G->arcs[7][6]=1385;)voidCreateMGraph1(MGraph*Jantn，inte){//
23、采川邻接矩阵表示法构造打叫阁Qn,c表示阁的当前顶点数和边数inti，j，k，w;for(i=l;i<=n;i++)J->vcxs
24、il=(char)i;for(i=l;i<=n;i++)for(j=l;j<=n;j++)J->arcs[i][j]=Maxint;"定义个城市之间的权值J->arcs[l]
25、2]=255;J->arcs[2][l]=255;J->arcs[l][4]=2()4;J->arcs[4][l]=204;J->arcs[4][7j=151;J->arcs[7][4]=151;J->arcs[2]
26、3I=5Il;J->arcsf31[2]=5ll;J->arc
27、s[3][4]=349;J->arcs[3][6]=579;J->arcs[6][3J=579;J->arcs
28、4
29、
30、3
31、=349;J->arcs[2][5]=182;J->arcs[5][2]=182;J->arcsf51(6]=368;J->arcs[6][5]=368;J->arcs[6][7]=385;J->arcs[7][6]=385;voidDijkstra(MGraph*Qintvl，intn)//迪杰斯特拉算法(chara[100
32、[1024];//将
