摘要
现实生活中许多数据的处理依赖于Dijkstra算法的应用，通过应用Dijkstra算法使复杂问题更加简单化。算法是以起始点为中心向外层层扩展，直到扩展到终点为止，最终求出最短路径。采用VisualC++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