地铁路线生成后端全代码20240203
新建一个端口8089的springboot项目,
具体如何新建springboot-web项目不再赘述
可参考文章:
https://blog.csdn.net/csucsgoat/article/details/122568010
一,controller代码
二,json源数据
https://files.cnblogs.com/files/difs/bjSubway.json?t=1707214741&download=true
三,README.txt说明
1 1,txt输入地铁线路和站点信息 2 2,深度优先搜索所有可能路线二叉树 3 3,从start站出发,寻找邻接站点ABC,如ABC非end站点,且未包含在当前线路中,则生成3条path,进入pathQueue 4 4,pathQueue取队列元素,以该线路末站继续搜索邻接站DEF,邻接站非end站,且不包含在线路中,将DEF分别添加进线路,继续生成3条新path 5 5,末站即是end站点,末站无邻接,邻接站已包含在线路中,则该条线路搜索完成,从队列中继续取path往下搜索 6 6,末站即是end站点,该线路有效,存入pathList,搜索完成后,该pathList即是所有有效线路,计算线路时间和价格,完成任务
