首页 > 其他分享> > 地铁查询系统01 地铁查询系统01 2022-06-14 08:33:55 作者:互联网 在课上老师让实现了地铁的最短路径的查询,解决的关键在于数据库的存储,和迪杰斯特拉算法。 数据库的存储,只用存储站台的名称和站台的线路号。迪杰斯特拉算法的实现,关键在于从数据库中拿到数据后建立邻接表,实现最短路径的遍历。 标签:存储,01,数据库,迪杰,查询,算法,地铁,斯特拉,站台 来源: https://www.cnblogs.com/libin159/p/16373036.html