“数据结构”课程中Floyd算法教学方法研究

Floyd算法是“数据结构”课程里的一个经典算法，但其原理却难以掌握，影响到该算法的教学效果。本文从求最短路径的基本思想出发，对Floyd算法的原理进行了剖析，并给出了该算法的正确性证明，有助于学生理解和掌握该算法。