所学时间：2小时
代码行数：81
博客园数：1篇
所学知识：我的结对作业伙伴是龚涵彬，我们今天写迪杰斯特拉算法，用来解决最短路径问题，定义了一个名为Dijkstra的类，其中包含了计算最短路径的静态方法calculate和一些辅助方法。类中使用了HashMap<Station, Result> result来存储每个站点到目标站点的最短距离和路径信息。visitedStations列表用于记录已经访问过的站点。calculate方法接收起始站点和目标站点作为参数，然后根据Dijkstra算法计算出起始站点到目标站点的最短路径。getLinkStations方法用于获取与给定站点相邻的站点列表。getNextStation方法用于获取下一个要处理的站点，即距离起始站点最近且未被访问过的站点。通过测试最终完成了。
标签：11,2024.4,calculate,路径,起始,站点 From： https://www.cnblogs.com/jiajiayu/p/18130265