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

作     者：程彩凤 林德树 CHENG Caifeng;LIN Deshu

作者机构：长江大学工程技术学院湖北荆州434020 长江大学计算机科学学院湖北荆州434023 

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

出 版 物：《现代电子技术》 (Modern Electronics Technique)

年 卷 期：2017年第40卷第18期

页      码：40-42页

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

主 题 词：数据结构 图论算法 动态演示 MFC CAI 

学科分类：0810[工学-土木类] 081203[081203] 08[工学] 081001[081001] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.16652/j.issn.1004-373x.2017.18.011

馆 藏 号：203267616...