2019年9月18日
地铁出行线路规划项目需求分析与设计
摘要： 项目需求 实现一个帮助进行地铁出行路线规划的命令行程序 地铁线路图数据需要与执行程序解耦 支持查询单条线路的所有站点 支持查询任意两站之间通过最少站数的路线 算法设计 项目中最主要的点在于：找出两个站点之间通过最少站数的路线。该点对应的经典模型是“在一个无向图中找出两点之间的最短路径”。各个站点即为 阅读全文
posted @ 2019-09-18 22:10 31701030周佳辉 阅读(442) 评论(0) 推荐(2) 编辑