数据结构中图论算法动态智能演示的研究

摘要：

数据结构课程中图论算法抽象复杂,传统的板书或PPT演示算法程序语句的教学方法不利于学生理解和掌握.在Visual Studio 2013环境下,基于MFC平台研究并设计了一款数据结构课程关于图论算法动态智能演示的教学辅助软件.动态演示了包括图的深度优先遍历、广度优先遍历算法,求最小生成树的Prim算法和Kruskal算法,最短路径Dijkas-tra算法和Floyd算法的执行过程.软件界面简洁美观,操作简单友好,算法执行过程一目了然,图形界面与算法流程、算法数据信息同步显示.

关键词：数据结构、图论算法、动态演示、MFC、CAI

所属期刊栏目：40

分类号：TN915.5-34;TP39

资助基金：湖北省教育厅科学技术研究项目B2017438;国家自然科学基金青年科学基金资助项目61440023

在线出版日期：2017-10-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：40-42