最少转机——图的广度优先遍历(邻接矩阵) 现在某地有h个机场,这些城市之间有k条航班,并且这些航班都是双行 第一行输入h,n,m,k  h表示机场个数,n表示出发机场,k表示目的机场,k表示双向航线个数 接下来k行,每行两个数据,第一个数据表示此条单行道的起始机场,第二个数据表示终点机场, 最后输出一行表示从n城市至m城市的最少转机次数 接着输出从出发机场至目的机场的转机顺序 样例输出:5 1 5 7 1 2 1 3 2 3 2 4 3 4 3 5 4 5 样例输出:2 1--3--5 需要注意的是,若只…

2018年4月28日 0条评论 5点热度 阅读全文