HELP！！！！公交车问题！！！(100分)

rake · 2002-11-18

我现在做一个公交车的东西！但是在实现时碰到了一个问题
我想在输入起终点后出现需要的线路，但是实际上是线路很多，
请问有什么好的想法吗？最好是能够给出选择项，如：
指定共需车数，显示乘坐的可能线路，换车地点！！！

妙兔无花 · 2002-11-18

分情况
1。不换车
2。换一次车
3。换两次车
。。。

陈晨 · 2002-11-18

考虑两种情况
1、换乘最少，
2、时间最少、
都属于数据结构中图形遍历的问题，加权的矩阵运算

jinmen · 2002-11-18

人工智能中的图搜索问题，找本这方面的书看看吧。

spymaster · 2002-11-18

找一本《运筹学》看一下，上面有实例及算法。
学过，但毕业两年了，忘了具本作法。回头给你找一下。

rake · 2002-11-20

谢谢！！
但不够详细呀！！！
还请多指教！！！！！