思路
首先是数据库存储:
(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<>();
然后最短路径先看是否在同一线路上,如果不是则从相邻线路出发多种路径相比较得出最短路径。
今天课上代码没写多少,还没完成。
标签:存储,路径,1.0,HashMap,3.13,List,地铁,static,new From: https://www.cnblogs.com/ZRGUGUGU818/p/17212216.html