今天课上我们大致确定了一下关于地铁查询系统的思路。
关于线路和站点的查询可以在MySQL中单独一个表中输入站点和线路的信息以此来查询;
关于起点和终点的最短线路查询,可以根据两站点之间一条线路为最短路程,这样可以把线路的链接站点看为线路中。
建立一个新表格,录入线路的转折和站点的链接信息,用此表可以查询不同线路的站点之间的转线路线,在通过比较途径站点的个数最少来实现路程最少。
标签:线路,13,路程,查询,站点,链接 From: https://www.cnblogs.com/YFLZ/p/17212859.html