进度报告三

我的搭档是袁赛阔，今天准备看看第三要求，这个要求给出最短路径和换乘最少的路径，在求路径结果时就用到了算法。我们之前上过数据结构的课，其中老师讲了很多算法，有狄杰斯特拉（最短路径算法）等其它算法，在课程结束时，我感到数据结构算法没有应用的地方，也不知道如何使用。在开发这个地铁查询系统时，我们遇到了如何求最短路径的问题，在这一块卡了很长时间，后来想到数据结构中的狄杰斯特拉可以求最短路径，但不知道从哪下手去写，就在网上找的现成算法，将数据库数据与算法对应连接起来。那个算法的代码我没有完全看懂，这是我自己存在的问题。