摘要： 计算地铁线路两站间最短路径方案 主要功能 以北京地铁线路图为样例，包含交叉线路以及环线。要求指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点，通过最短路径算法计算地铁线路两站间最短距离，获取最佳线路方案。 北京地铁线路 功能需求 提供一副地铁线路图，计算指定两站之间最短（最少经过 阅读全文