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

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

摘要

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

全文