baguyan8007的博客

转载 地铁出行线路规划项目需求分析与设计

项目需求 实现一个帮助进行地铁出行路线规划的命令行程序 地铁线路图数据需要与执行程序解耦 支持查询单条线路的所有站点 支持查询任意两站之间通过最少站数的路线 算法设计 项目中最主要的点在于：找出两个站点之间通过最少站数的路线。该点对应的经典模型是“在一个无向图中找出两点之间的最短路径”。各个站点即为无向图中的点，两站间的路径即为无向图中连接两个节点的边，在此需求下，所有边的长度均为1...