10 2020 档案

地铁最短路径的需求分析

摘要：1.功能需求：提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点，如果有多条最短路径，则全部输出，并且给出换乘信息。 2.性能需求：能在规定时间内正确输出数据。 3.出错处理需求：判断给出的地铁线路是否为连通图，如果不是则报错。查询不存在的地铁也会报错。 4 阅读全文

posted @ 2020-10-17 18:44 suppersam 阅读(125) 评论(1) 推荐(0) 编辑