简单图路径问题的矩阵算法研究

摘要	第4-5页
ABSTRACT	第5页
第一章 绪论	第7-10页
1.1 选题研究的背景与意义	第7页
1.2 国内外研究的现状	第7-9页
1.3 论文创新点及章节安排	第9-10页
第二章 简单图路径问题算法介绍	第10-17页
2.1 图的相关概念及定义	第10-11页
2.2 最短路径的相关算法介绍	第11-15页
2.3 最长路径的相关算法介绍	第15-16页
2.4 本章小结	第16-17页
第三章 简单图矩阵算法介绍	第17-25页
3.1 生成树矩阵表作业法	第17-22页
3.2“权矩阵删除法”计算网络最短路径	第22-24页
3.3 网络各点间最短路径的矩阵算法	第24页
3.4 本章小结	第24-25页
第四章 简单图赋权路径矩阵算法	第25-42页
4.1 总体介绍	第25页
4.2 赋权路径矩阵与最长路径问题	第25-29页
4.3 赋权路径矩阵与最短路径问题	第29-32页
4.4 有向图中赋权路径问题的矩阵算法应用	第32-35页
4.5 无向图中赋权路径问题的矩阵算法应用	第35-41页
4.6 本章小结	第41-42页
第五章 总结与展望	第42-43页
5.1 总结	第42页
5.2 展望	第42-43页
参考文献	第43-47页
致谢	第47页