| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-8页 |
| 第一章 概论 | 第8-12页 |
| 第二章 网络最短路问题的最优解邻域 | 第12-20页 |
| §2．1 问题的提出 | 第12-13页 |
| §2．2 最优解邻域的求解 | 第13-20页 |
| 第三章 网络最短路的最优解集结构 | 第20-28页 |
| §3．1 最短路唯一性条件 | 第20-22页 |
| §3．2 最短路2—变换图的结构性质 | 第22-28页 |
| 第四章 多端最短路的缩减模型 | 第28-37页 |
| §4．1 引言 | 第28-29页 |
| §4．2 （0，1）—缩减模型的计算复杂性 | 第29-31页 |
| §4．3 指定路线情形的线性规划算法 | 第31-37页 |
| 参考文献 | 第37-39页 |
| 致谢 | 第39页 |