摘要

针对"离散数学"的课程特点,结合其在计算机领域中的应用,提出创新实践教学的方法,以帮助学生更好地理解"离散数学"中的抽象思维与计算机科学实践之间的内在联系,提高学生对所学知识的实际综合运用能力。文章以最短路径求解为例,提出了一种破圈法求解最短路径方法。通过多个实例,证明了该方法可达到最短路径选择的目的,较好地解决了负权图的最短路径问题,为使学生更好的理解最短路径选择,提供了一种新的思路和实现方法。

  • 单位
    阜阳师范大学