其他分享
首页 > 其他分享> > 地铁查询系统01

地铁查询系统01

作者:互联网

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

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

标签:存储,01,数据库,迪杰,查询,算法,地铁,斯特拉,站台
来源: https://www.cnblogs.com/libin159/p/16373036.html