地铁已经成为大多数人出行的首选,北京地铁有多条运营线路, 截至 2019 年 12 月,北京市轨道交通路网运营线路达 23 条、总里程 699.3 公里、车站 405 座。2019 年,北京地铁年乘客量达到 45.3 亿人次,日均客流为 1241.1 万人次,单日客运量最高达 1327.46 万人次。由于采用浮动票价,乘客在乘坐地铁时需要知道出发站和目的站所需低票价以避免不必要的浪费,这就需要在乘客购票前够告知此次乘车的票价。因此,每个车站,均要提供从该站出发,到其他所有地铁站的最少票价信息表供乘客购票前查看。如果有新的地铁线路的加入,就会导致价格表的变更,因此需要使用计算机软件自动生成该票价表。
请设计一个地铁票价信息表生成软件,当输入任意起始站后,能够自动计算出以该站为起始点到其他所有各地铁站点(仅限地铁出行)的票价信息表。
1.2 用户需求
1.2.1 文字输入查询
路径查询:用户输入起始站、终点站,点击相应按钮,系统查找输出里程最短的路径。
票价表查询:用户输入起始站,点击相应按钮,系统查找并输出以相应站点为起始站,到地铁线路中每一站的票价、里程等信息。