题目：

某城市有n个车站，并有m条公交线路连接这些车站，设这些公交车都是单向的，这n个车站被顺序编号为0至n-1。
【输入任务】输入该城市的公交线路数、车站个数和各个公交线路上的各站编号
【输出任务】求得从０站出发乘公交车至车站ｎ-1的最少换车次数
【实现提示】可利用输入信息构建一张有向图G（用邻接矩阵表示），有向图的顶点是车站，若有某条公交线路经i站能到达j站，就在顶点i到顶点j之间设置一条为权1的有向边<i,j>。这样，可将最少上车次数问题转换成图G中从点x到点y的最短路径长




会的人帮帮我``````谢谢

前两天论坛刚翻上来个Dijkstra算法，你去看看，这题便是单源最短路径。
http://bbs.bc-cn.net/dispbbs.asp?boardid=179&replyid=99311&id=18138&page=1&skin=0&Star=2

这个问题很经典，大家努力学习！

谢谢哈那个就是那题吗？