数学建模BT题目
数学建模的题目竟然是查询两个公交站点之间的最优路径的算法.就是给你两个公交站点A,B求一条最优路径能从A到B,我能想到的就是按深度优先遍历办法,感觉基本上就是一蛮力搜索,大家说有好的算法吗?我实在想不出来有什么更好的办法了
注:站点和公交线路非常多.

[解决办法]
C++ 能快, 也不能快到哪个程度啊. 你老师用的算法不如你的吧.