to beckhambobo:真高兴能收到您的回复，我非常感谢以前你对我的多次帮助，现在你已经回到家里了吗？
我也曾打算用弗洛伊德算法来解决这个线路查询问题，但一联系到用oracle来实现，就望而却步了，唉～～
希望您能给我提一些优化建议，我在这里先给你拜个早年了：
╔♂╗┏┯┓┏┯┓┏┯┓┏┯┓╔♀╗
┃★┃┠新┨┠年┨┠快┨┠乐┨┃☆┃
┃☆┃┗┷┛┗┷┛┗┷┛┗┷┛┃★┃
╚♂╝↘*≡恭≡喜≡发≡财≡*↙╚♀╝ 要过年了，给你拜个早年，呵呵：）
我也曾打算用弗洛伊德算法来解决这个线路查询问题，但一联系到用oracle来实现，就望而却步了，唉～～
希望您能给我提一些优化建议，我在这里先给你拜个早年了：
╔♂╗┏┯┓┏┯┓┏┯┓┏┯┓╔♀╗
┃★┃┠新┨┠年┨┠快┨┠乐┨┃☆┃
┃☆┃┗┷┛┗┷┛┗┷┛┗┷┛┃★┃
╚♂╝↘*≡恭≡喜≡发≡财≡*↙╚♀╝ 要过年了，给你拜个早年，呵呵：）
分两步骤
假设起点为A,终点为B
1、（查出所有经过站点A的所有一次能够到达的地点）
（查处所有经过站点B的所有一次能够到达的地点）
的交集
2、根据编号检查最少站点。
城市公交的变化查询原则是以空间换时间（当然如果你空间不是问题的话）。
3000个地点*20个公交*30,
平均每个城市3000个点的话，每个点有20个工交车，每谅车有30个上下车的话
200万条记录左右，
查询应该很快的
大家还有其他的方法吗？请不吝赐教呀！