最短路径算法的理论与实践

陈雯 博士 Wen Chen

导师

黄荧 Ying Huang

导师

驱动问题

  1. 最短路径算法在交通运输、网络和物流等领域有哪些实际应用?
  2. 如何使用 Java 实现并优化最短路径算法?
  3. 如何通过视觉化和书面形式有效传达研究结果和技术成果?

项目介绍

涉及学科:计算机,数学,学术研究

项目主题关键词:图论,算法开发,Java编程,研究方法


本项目旨在引导学生探索最短路径问题,这是一项图论中的基础问题,并广泛应用于多个行业。学生将通过研究学术论文、实现算法(如 Dijkstra 或 Bellman-Ford)并开发 Java 项目,最终通过研究海报、报告和模拟项目展示他们的研究成果。该项目结合了理论学习与实践操作,旨在深化学生的算法思维,提高编程能力,并培养他们的沟通表达技巧。

核心素养

思维习惯: 批判性思维,精确与准确性,在问题解决中坚持不懈

可迁移能力: 学术研究与写作技能,Java 编程的实用能力,通过结构化视觉和报告展示复杂概念的能力

学科知识: 图论基础知识(节点、边、路径和权重),最短路径算法(Dijkstra、Bellman-Ford、A*),实现算法的 Java 编程概念