北京地铁乘坐线路查询(图最短路径).pptxVIP

June 14th , 2018;June 14th , 2018;June 14th , 2018;June 14th , 2018;June 14th , 2018;June 14th , 2018;June 14th , 2018;June 14th , 2018;June 14th , 2018;先把路径追溯回来（栈的思想） last保存上一站，k乘坐站数 出栈得到第一个站u,记录u与V1的路线L 打印V1名称，路线编号 last=u； 当栈不为空时循环｛ u=pop()； if( L!=u与last的路线)｛ 更新L； 打印k，last名称，更新的路线编号； k=0; ｝ k++; last=u; ｝ 打印k，v2名称;June 14th , 2018;June 14th , 2018;June 14th , 2018;June 14th , 2018