摘要：当前,网络已经深入到生产生活的各个方面,各行各业的信息化已经离不开网络。利用网页可以扩大信息化的运用范围,利用网页可以为全世界的用户提供各式各样的怎么写作。Web怎么写作是为网页开发者提供一种中间怎么写作,网页开发者可以利用现有的Web怎么写作进行网页开发,以而提升网页的开发效率。提供计算的Web怎么写作,目前还是比较少的。在计算Web怎么写作中,路径计算的Web怎么写作具有重要的实用价值。路径计算不足一直是探讨的热点。最短路径不足已经有4个算法。(1)求单源最短路径(边的权值非负)——Di jkstra算法。(2)求单源最短路径(边的权值允许为负值,但不有着负权值回路)-——Bellman-Ford算法。(3)Bellman-Ford算法的改善——SPFA算法。(4)Floyd算法。随着运用的深入,这些算法已经无法满足实际运用的需要。在实际运用中,我们往往要知道,一个顶点到另外一个顶点的所有路径,一个顶点到另外一个顶点的指定边数的最短路径,一个顶点到另外一个顶点的指定边数的所有路径,一个顶点到其它所有顶点的所有路径。知道这些路径以后,我们可以在决策时,有更多的参考信息。本论文实现了上面陈述的四个算法。本论文的主要工作是：提出了利用路径树实现基于Web怎么写作的一个顶点到另外一个顶点的指定边数的最短路径计算的实用算法。按照以上到下以左到右的顺序构造路径树,在构造路径树的历程中,如果找到了源顶点到目的顶点的路径,就把这条路径加入到二维链表L的合适位置。路径树构造完以后,二维链表L里面存放源顶点到目的顶点的所有路径,并且按照权值之和以小到大进行存放。最后,在二维链表L里面以前到后查找指定边数的第一条路径(也就是源顶点到目的顶点的指定边数的最短路径),一旦找到,立即停止查找。提出了利用改善的路径树实现基于Web怎么写作的一个顶点到另外一个顶点的指定边数的所有路径计算的实用算法。改善的路径树的每个结点增加level成员、distance成员,level成员存放结点所在的层数(也就是源顶点到当前顶点的路径上的边数),distance成员存放源顶点到当前顶点的路径上的权值之和。改善的路径树同一层的所有结点(不管是不是兄弟结点)通过nextsibpng成员链接在一起。同样按照以上到下以左到右的顺序构造改善的路径树,构造完以后,在改善的路径树第t层查找指定边数为t的所有路径。当边的条数比较稠密时,路径树里面同一层的顶点个数相对较多,二维链表L里面的所有路径相对较多,在二维链表L里面以前到后查找指定边数的第一条路径,一旦找到,立即停止查找其它路径,这样可减少查找时间。当边的条数比较稀疏时,改善的路径树里面同一层的顶点个数相对较少,在第t层查找指定边数为t的所有路径,查找时间相对较少,又可以节省二维链表L的存储空间。关键词：Web怎么写作论文路径计算论文所有路径论文指定边数论文最短路径论文
摘要6-8
ABSTRACT8-11
第一章 绪论11-17
1.1 课题探讨背景11-12
1.2 Web怎么写作国内外探讨近况12-13
1.3 课题探讨的作用和目标13
1.4 论文的主要内容13-15
1.5 论文的总体结构15-17
第二章 路径算法的探讨近况与浅析17-20
2.1 Dijkstra算法17
2.2 Bellman-Ford算法17-18
2.3 SPFA算法18-19
2.4 Floyd算法19-20
第三章 一个顶点到另外一个顶点的所有路径的计算20-40
3.1 实际不足20-21
3.2 数学模型21
3.3 实现算法21-38
3.3.1 算法采取的数据结构23-24
3.3.2 算法采取的编程思想24-26
3.3.3 所有路径递归算法的编写26-34
3.3.4 所有路径非递归算法的编写34-38
3.4 算法的浅析38-39
3.5 小结39-40
第四章 一个顶点到另外个顶点的指定边数的最短路径的计算40-55
4.1 实际不足40
4.2 数学模型40-41
4.3 算法采取的编程思想41-43
4.4 算法采取的数据结构43-48
4.5 算法的实现48-52
4.6 算法的浅析52-53
4.7 小结53-55
第五章 一个顶点到另外个顶点的指定边数的所有路径的计算55-66
5.1 算法的输入与输出界面55-56
5.2 算法采取的数据结构56-59
5.3 算法的实现59-63
5.4 算法的浅析63-65
5.5 小结65-66
第六章 以一个顶点到其它所有顶点的所有路径的计算66-74
6.1 算法的输入与输出界面66-68
6.2 算法的实现68-72
6.3 算法的浅析72-73
6.4 小结73-74
第七章 总结与展望74-75
7.1 本论文的工作总结74
7.2 对未来进展方向的展望74-75
附录 攻读学位期间发表的学术论文目录75-76
本站原创