20220403

今天，在课上老师让实现了地铁的最短路径的查询，解决的关键在于数据库的存储，和迪杰斯特拉算法。

数据库的存储，只用存储站台的名称和站台的线路号。迪杰斯特拉算法的实现，关键在于从数据库中拿到数据后建立邻接表，实现最短路径的遍历。