我最近和同伙接一个项目,我做一个公交查询的模块的,要求能根据"起点站"进行模糊查询
功能有直达路线和转车路线,而转车路线有一次转车和两次转车.
在两次转车的算法遇到困难,什么样实现两次转车吗?
我的打算是根据用户输入的"起点站"和数据库的查询出来的(全部)站点进行比较,取它们的交集进行判断,如果有交集则能转车,如果没有则说明没有转车的路线.现在我能想到算法就是用四层循环来历遍,不知道你有没有更好的算法?还有查询出来的站点可能有多个交集,什么样才能知道哪条路线是最短的(根据站点个数)?
在此,我先谢谢各位了.