基于C++的Dijkstra算法的最短路径问题求解 毕业论文+任务书+源码

---

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