| 摘要 | 第1-3页 |
| ABSTRACT | 第3-6页 |
| 第一章 研究内容和研究意义 | 第6-8页 |
| ·国内外研究现状 | 第6-7页 |
| ·研究内容及意义 | 第7-8页 |
| 第二章 地理信息系统 | 第8-9页 |
| 第三章 数据结构及算法 | 第9-19页 |
| ·关于数据结构、算法和图论中的一些重要定义 | 第9-10页 |
| ·图的存储结构 | 第10-15页 |
| ·最短路径算法 | 第15-19页 |
| ·常用最短路径算法 | 第15页 |
| ·Dijkstra 算法 | 第15-19页 |
| 第四章 基于ARCENGINE 的DIJKSTRA 算法的实现 | 第19-46页 |
| ·实现目标 | 第19页 |
| ·实现环境 | 第19-21页 |
| ·数据 | 第19-20页 |
| ·软硬件平台 | 第20-21页 |
| ·ARCGIS 的数据结构 | 第21页 |
| ·算法实现的优化策略 | 第21-31页 |
| ·数据预处理 | 第21-23页 |
| ·存储结构的选择 | 第23-25页 |
| ·链表建立的优化 | 第25-27页 |
| ·搜索策略的优化 | 第27-29页 |
| ·邻接多重表的重复使用 | 第29-31页 |
| ·DIJKSTRA 算法的实现 | 第31-46页 |
| ·程序功能和程序界面 | 第31页 |
| ·实现过程及其算法分析 | 第31-40页 |
| ·程序运行结果分析 | 第40-46页 |
| 第五章 总结 | 第46-47页 |
| 参考文献 | 第47-48页 |
| 致谢 | 第48-49页 |