公交车转站问题(有关Hibernate多对多关联映射,建议使用Oracle数据库)任意确定两点,简称起始站、终点站。
但是,
并非完全是一条路线上的起始站和终点站,也可能是同一条线路上的任意两点;更有可能是任意两条线路上的任意一点。
要求:给定两点后,如果可以直达,就直达;
如果不可以的话,就提供相应转车方案(按照价格优先、线路长度按优先);
并且算出相应路费(三站0.5元);和计算出相应的站数 !要知道:1. 经过两点的直达路线有若干条 线路;
2. 转车的问题就更加复杂了一条公交路线 --- 多辆公交车经过 ;
一辆公交车   --- 经过多条公交路线 ;