超凡ACE

摘要： 地铁最短路径 1.主要功能 提供一副地铁线路图，如下： 以及其转化好的数据，格式为： 地铁线路总数 线路1 站名1 站名2 ... 站名n 线路2 站名1 站名2 ... 站名n 线路n 站名1 站名2 ... 站名n 给定任何一份如上格式的地铁线路图都可以实现如下的功能： 1.给定起点站和终点站后 阅读全文

摘要： #需求分析2.0 1.功能需求 提供一副地铁线路图，如下： 以及其转化好的数据，格式为： 地铁线路总数 线路1 站名1 站名2 ... 站名n 线路2 站名1 站名2 ... 站名n 线路n 站名1 站名2 ... 站名n 要求输入起始站点和目标站点后计算出指定两站之间最短乘车路线（最少经过站数）， 阅读全文