基于算法融合思想的交互式可视化实验案例设计图的综合应用

作者:高攀; 郑瑶; 米珍美; 赵恒斌
来源:当代教育实践与教学研究, 2019, (10): 192-193.
DOI:10.16534/j.cnki.cn13-9000/g.2019.1037

摘要

本案例涉及图或网络的存储、构造、深度优先和广度优先遍历、普里姆和克鲁斯卡尔算法、关键路径、拓扑排序、迪杰斯特拉和弗洛伊德等算法以及栈和队列的相关算法。这些内容比较抽象,不易理解,本案例发基于算法融合思想的数据结构交互式可视化实验案例。通过交互可视的方式表示图的综合应用过程,学生对图的理解能力和程序设计能力有了很大提升。

全文