合肥工业大学离散数学实验报告.docVIP

实验一：最短路径算法实现 姓 名： 李亚鸣 学 号： 2014211590 班 级： 计算机科学与技术14-1班 实验地点： 三号实验楼1号机房 实验时间： 2015年9月26日 实验目的和要求 实验目的：深刻理解图论中两点之间最短路径求解的相关算法；并借助提供的实验平台完成编码，实现最短路径输出 ************* ************* 理解Dijkstra算法实现最短路径算法，并利用所提供的MFC代码图形化显示。 初步了解部分基础MFC知识。 实验要求： (1)理解Dijkstra算法并编码实现图中某一顶点到其它顶点最短路径的求解； (2)理解Floyd-Warshall算法并编码实现图中任意两顶点之间最短路径的求解； (3)可以写对编程的要求 (4)在待完善的MFC代码上补充Dijkstra算法的核心部分，并在图形上实现。 实验目的和要求必须在此基础上修改或补充，否则实验报告重写！！！ 实验环境和工具 VisualC++6.0 实验结果 算法流程图 程序核心代码 template typename T