每日总结

起点-终点查询:输入起点、终点,找到两点之间的最有效线路 起点:知春路 终点:中关村 返回经历的站名的个数,和路径,如果有换乘,请列出换乘的线路。解体的大概思路。

首先要接收到起点终点站的输入,然后首先判断是否需要换乘,通过查询起点终点的路线是否一样,一样则就是直接回显一条线路上的车站

换乘:

1.新建一张节点表cross_station,存储每两条线交汇的车站以及交汇线路的编号,通过车站名查询返回线路编号

2.service层的函数里面需要接收返回的线路号,然后首先判断这两条线是否能到,条件就是在cross_station表里面整表查询终点站的编号是否有为传入的终点站编号,若有则说明的可达,没有则返回到web层

3.若可达则判断一站换乘(起点编号and终点编号)还是多站换乘(终点=终点编号),一站换乘可能有两个交点,返回交点的集合

4.对一个交点则查询介于起点和交点(集合1),交点和终点之间的站点(集合2),总站数为两个集合长度之和减一。

5.两个交点,交点1和交点2,调用函数计算起点车站到交点的集合1和交点到终点站集合2长度之和,两组四个集合看哪个集合长度小就返回哪个集合到web层接收

6.多站换乘最短路径不会

posted @   cojames  阅读(3)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· winform 绘制太阳,地球,月球 运作规律
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
点击右上角即可分享
微信分享提示