求公交车站点的最短路径

求公交车站点的最短路径

1.问题描述：一个城市有若干公交线路，一个公交线路中的相邻两个站点需要运行的时间是已知的，假设在所有公交线路中任意两个相邻站点之间的耗时都是相同的，计算任意两个站点的最小时间。
基本要求：
（1）建立城市的若干公交线路，要求公交线路不得少于5个，站点总数不得少于10个；
（2）根据输入的两个站点计算出需要的最短时间及其路径；
提高要求：
（1） 公交线路存入文件中，从文件中调入数据并解决（2）；
（2） 随机生成公交线路数据并解决（2）。
2．需求分析
软件的基本功能:程序先读入文件原有数据，站点名称和路线。用户可以添加站点，路线，也可以随机生成路线，最终可以得到两个站点之间的最短路径。所有更改过的数据都会写入文件，维持程序的可持久性
输入/输出形式：用户可以通过控制台，根据输入提示
测试数据要求：用户可以随意添加站点，如有重复会给出提示，并不添加该数据。也可以随机指定两个站点，如有路线，则会给出路线，否则给出提出

程序流程

如有需要源码

https://download.csdn.net/download/m0_59869090/76888646