zl程序教程

您现在的位置是:首页 >  其他

当前栏目

3.13每日总结——地铁查询系统1.0(第一次合作)

2023-04-22 11:02:11 时间
   

 

 

 

   思路

首先是数据库存储:

(1)采用List集合来存储线路上的站点信息。
public static List lines = new ArrayList<>();
(2)采用List集合来存储相邻站点信息。
public static List stations = new ArrayList<>();
(3)采用HashMap集合来存储最短路径信息。
private static HashMap<Station, Result> shortestPath = new HashMap<>();

然后最短路径先看是否在同一线路上,如果不是则从相邻线路出发多种路径相比较得出最短路径。

今天课上代码没写多少,还没完成。