数据结构课程设计 课程设计报告

为浮点型型数组类型，数组D用来存储从v0到所有顶点的带权路径长度Р//用Dijkstra算法求无向网G的v0顶点到其余顶点v的最短路径p[v]及其带权路径长度D[v]Рvoid Shortest(MGraph *G, int v0, bool P[MAXLEN][MAXLEN], float D[MAXLEN],float *pi[MAXLEN])*pi[MAXLEN])Р//主函数，菜单界面Р?printf("\n\t\t");Р?printf("\n\t\t 交通咨询系统 ");Р?printf("\n\t\t********************************************");Р?printf("\n\t\t* 1--新建城市网 *");Р?printf("\n\t\t* 2--咨询城市间的最短路程 *");Р?printf("\n\t\t* 3--咨询城市间的最低费用 *");Р?printf("\n\t\t* 4--咨询城市间的最少时间 *");Р?printf("\n\t\t* 0--退出 *");РРРРРРРРРРРРРРРР五、测试结果：Р城市网及各边权值如下图：Р一交通无向网РР图一交通无向网Р各边权值РР?图各边权值РРРР 输入1，新建城市网РР图新建城市网Р5.4 输入2，咨询城市间最短路程РР图5.4 根据路程寻找最短路径РР5.5输入3，咨询城市间最低费用РР图根据费用寻找最短路径Р5.6 输入4，咨询城市间最少时间РР图根据时间寻找最短路径