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