| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 1 绪论 | 第7-15页 |
| ·课题背景 | 第7-9页 |
| ·国内外概况 | 第9-14页 |
| ·本文的研究重点 | 第14-15页 |
| 2 布线算法常用技术与最短路径问题 | 第15-26页 |
| ·布线算法常用技术 | 第15-21页 |
| ·最短路径问题及其求解算法 | 第21-25页 |
| ·本章小结 | 第25-26页 |
| 3 基于 Dijkstra 的自动布线算法及其优化 | 第26-44页 |
| ·布线算法基本思想 | 第26-29页 |
| ·布线优化算法的思想 | 第29-33页 |
| ·布线优化算法的描述 | 第33-42页 |
| ·布线优化算法的分析 | 第42页 |
| ·本章小结 | 第42-44页 |
| 4 基于 Dijkstra 的自动布线优化算法的应用 | 第44-54页 |
| ·虚拟实验系统的介绍 | 第44-47页 |
| ·微机原理与接口技术虚拟实验系统 | 第47-49页 |
| ·布线优化算法的实现 | 第49-51页 |
| ·效果评测 | 第51-53页 |
| ·本章小结 | 第53-54页 |
| 5 结束语 | 第54-56页 |
| 致谢 | 第56-57页 |
| 参考文献 | 第57-60页 |