1、“.....然后是路径问题。对于任意两个顶点，路径也就分为三种情况，即直接相连是最短路径，经过几个顶点后，经过的路径是最短路径，还有这两个顶点之间没有最短路径。对于直接相连的路径就是最短路径，直接输出即可。最后待解决的问题就是输出任意两点之间的最短路径。设计体会通过为期周的课程设计，使我对算法有了初步的了解，本次课程设计涉及到的范围很广，让我能够比较系统的对语言和数据结构进行次整理和复习......”。

2、“.....在这次课程设计中我体会到语言超强的逻辑性，能够熟练使用的编译环境，在编写程序过程中要灵活应用。对数据结构的理解有待加强，这次课程设计应用的算法是算法。在学习的过程中自己就对这方面的知识比较生疏，此次课程设计时间虽短，但我所收获的是永恒的。它让我尝到了学习的快乐，成功的喜悦，更让我懂得了不少做人的道理。要完成项任务或把东西学好就必须有足够的信心，持久的耐心，有面对困难无所畏惧的精神......”。

3、“.....总之，这次课程设计让我收获了很多，不仅对的基本运算有了初步的认识，还对算法有了更深刻的认识和理解，我相信，努力过了总会有收获的。参考文献王昆仑，李红数据结构与算法北京中国铁道出版社，侯风巍，杨永田数据结构要点精析北京航空航天大学出版社，李春葆，数据结构教程上机实验指导北京清华大学出版社严蔚敏，吴伟民数据结构语言版北京清华大学出版社，张福炎，程序员高级程序员程序设计及第二版北京清华大学出版社......”。

4、“.....刘腾红，孙细明数据结构分析与设计输出所有顶点最短路径,路径长度为,从到的最短路径为,路径长度为算法处理矩阵输出最短路径北京科学出版社，源代码对于任意图，选择合适的数据结构存储，并实现求解最短路径的算法顶点信息顶点序号顶点个数边个数存储顶点存储边的权值邻接矩阵存储图创建临界矩阵存储图初始化图，输入顶点数及边数输入顶点信息，顶点序号输入边的信息，权值，相邻顶点有边......”。

5、“.....就用自定义最大变量来表示。如上就解决了图的存储问题。下面就算法求解最短路径给出设计思想如下如果有个矩阵，其中，表示顶点到顶点的距离。若与之间无路可通，那么，就是无穷大，本程序用自定义的个最大数表示。又有若，则是顶点，无需考虑，若则表示这两点间的路径长度为编写个程序，通过这个距离矩阵，把任意两个点之间的最短与其行径的路径找出来。我们可以将问题分解......”。

6、“.....然后在考虑如何找出对应的行进路线。如何找出最短路径呢，这里用到动态规划的知识，对于任何个点而言，到的最短距离不外乎存在经过与之间的和不经过两种可能，所以可以令，，是点的数目，在检查,与的值在此,与,分别是目前为止所知道的到与到的最短距离，因此就是到经过的最短距离。所以，若有，就表示从出发经过再到的距离要比原来的到距离短，这样把到的,通过赋值运算每当个查完了就是目前的到的最短距离。重复这过程......”。

7、“.....里面存放的就是到之间的最短距离了。所以我们就可以用三个循环把问题完成就是如何找出最短路径所经过的点，这里要用到另个矩阵，它的定义是这样的，的值如果为，就表示到的最短行经为，也就是说是到的最短行径中的之前的最后个点。矩阵的初值为,。对于到而言找出令为，就知道了路径再去找,路径长度为在输出模块调用前递归查找函数，输出经过的顶点。如上就实现了本程序要求的所用功能，对于任意图采用存储结构存储......”。

8、“.....设计结果与分析程序名为，运行环境为。程序执行后显示初始化图，请输入顶点个数和边的个数输入输入顶点信息，顶点序号输入输入边的信息，权值，相邻顶点有边......”。

9、“.....权值用最大值表示图运行结果图如上就实现了本程序要求的所用功能，对于任意图采用存储结构存储，并实现算法求解最短路径。结，如果值为，到的最短路径为再去找如果值为，到的最短路径为所以再反复，到了个,的值为时......”。