Z.506
2022-06-11 17:05
采纳率: 100%
浏览 20

最小换乘,求最短路径的问题

设某城市有n个车站,并有m条公交线路连接这些车站。设这些公交
车都是单向的,这n个车站被顺序编号为0-n-l。本程序,输入该城市的公交线
路数、车站个数、以及各公交线路上的各站编号。
要求:

(1求从站0出发乘公交车至其他车站的最少换车次数,并输出所经过的站点序
列;
(2利用输入信息构建一张有向图,分别用邻接矩阵和邻接表表示,并输出邻接
矩阵和邻接表信息;

(3从站0出发,对公交线路图进行遍历。

收起全部

1条回答 默认 最新

相关推荐 更多相似问题