回 帖 发 新 帖 刷新版面

主题:大家帮忙了!!

解决题目:(要求用C++)
最少换车次数问题。
    问题描述 : 设某城市有n个车站,并有m条公交线路连接这些车站。设这些公交车都是单向的,这n个车站被顺序编号为0—n-l。编号程序,输入该城市的公交线路数,车站个数,以及各公交线路上的各站编号。
    实现要求:  求得从站0出发乘公交车至站n-1的最少换车次数。

回复列表 (共2个回复)

沙发

好象以前我做过,但不太记的了

论坛高手多

应该很快能解决的~~

板凳

比较难,用dfs可以,但如何确定终止条件还没想好。应该是递归深度小于m吧。

我来回复

您尚未登录,请登录后再回复。点此登录或注册