问题描述
- 求教算法,关于公交车线路问题~
-
本人做毕设,做一个JAVA BS的公交车查询软件,现在求解:当涉及到要转车时,怎么操作?数据库表要怎么设计?用什么算法好?
解决方案
公交线路相当于一个图。而查询做什么车相当于图的遍历和搜索。
根据用户的需求,分为最少换乘,最少站数等等。
数据库的表可以使用 线路id 本站 下一站 来定义,相当于图中的 本id,下个节点id。
时间: 2024-10-30 19:07:29
公交线路相当于一个图。而查询做什么车相当于图的遍历和搜索。
根据用户的需求,分为最少换乘,最少站数等等。
数据库的表可以使用 线路id 本站 下一站 来定义,相当于图中的 本id,下个节点id。