第一次结对作业进度报告(三)

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