数据结构课程设计大作业

《数据结构课程设计大作业》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构课程设计大作业130821班题目最短路径问题专业计算机科学与技术学生姓名学号130821XX指导教师唐国民完成日期2014.11.25湖州师院信息工程学院目录目录1最短路径问题2【内容摘要】2【关键字】2【Abstract】2【Keywords】3实验内容概述1实验目的概述1解题思路的描述1源程序清单2程序调试及测试结果5结论7参考文献7最短路径问题【内容摘要】【关键字】最短路径图论Floyd算法【Abstract】【Keywords】Shortestpath，Graphtheory，Floydalgorithm计算机科学与技术专业数

2、据结构大作业实验内容概述这是一幅美国硅谷的简单地图。对于此图，请写出一个完整的程序，对于输入的起点和终点，输出它们之间的最短路径。实验目的概述在实际生活中诸如在运输路线、出外旅游路线、厂址选择等诸多方面都会有最短距离的应用。本实验中的问题是求任意两点间最短距离的问题，而实验的目的是运用邻接矩阵解决图存储并解决在此结构情况下对矩阵中元素的扫描计算。其关键是怎样储存和计算。储存用的是邻接矩阵，而计算用的是弗洛伊德算法。通过该实验更好地体会并进一步认识邻接矩阵，知道弗洛伊德算法在解决任意两点之间最短距离问题方面上的优势。解题思路的描述本题是求美国硅

3、谷中任意两点之间的最短距离，由于题意是求任意两点之间的最短路径首先考虑到弗洛伊德算法，并且需要使用邻接矩阵来解决存储问题。7计算机科学与技术专业数据结构大作业7计算机科学与技术专业数据结构大作业源程序清单#include#include#includeusingnamespacestd;#defineN99999#defineMAXVEX20structnode{intnum;stringname;}numbers[17];voidFloyed(intcost[][MAXVEX],intn

4、,intm,intx){intA[MAXVEX][MAXVEX],path[MAXVEX][MAXVEX];inti,j,k,pre;for(i=0;i(A[i][k]+A[k][j])){A[i][j]=A[i][k]+A[k][j];path[i][j]=k;}}if(m!=x)7计算机科学与技术专业数据结

5、构大作业{cout<"<

6、[x].name<

7、

8、dl;numbers[0].num=0;numbers[0].name="SanRapheal";numbers[1].num=1;numbers[1].name=