1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 交通运输

北京地铁乘坐线路查询-图最短路径-.pptVIP

  • 4
  • 0
  • 约小于1千字
  • 约 14页
  • 2025-10-13 发布于河南
  • 举报

北京地铁乘坐线路查询-图最短路径-.ppt

    北京地铁乘坐线路查询;catalogue;一、问题描述;一、问题描述;二、数据结构设计;三、数据读入;四、算法设计;dist;五、打印输出;先把路径追溯回来（栈的思想）

    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名称;五、打印输出;六、其他算法;六、其他算法;七、总结

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >