摘  要
现实生活中许多数据的处理依赖于Dijkstra算法的应用，通过应用Dijkstra算法使复杂问题更加简单化。算法是以起始点为中心向外层层扩展，直到扩展到终点为止，最终求出最短路径。采用Visual C++ 6.0的控制台工程和MFC工程分别实现了Dijkstra的应用。
关键词：Dijkstra算法；最短路径；MFC工程
目 录
1 需求分析 1
2 算法基本原理 2
3 类设计 4
3.1 类的概述 4
3.2 类的接口设计 5
3.3 类的实现 6
4 基于控制台的应用程序 8
4.1 主函数设计 8
4.2 运行结果及分析 10
5 基于MFC的应用程序 11
5.1 图形界面设计 12
5.2 程序代码设计 14
5.3 运行结果及分析 22
结  论 24
参考文献 25