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