上传者: m0_59869090
|
上传时间: 2022-01-20 19:03:16
|
文件大小: 3KB
|
文件类型: ZIP
问题描述:一个城市有若干公交线路,一个公交线路中的相邻两个站点需要运行的时间是已知的,假设在所有公交线路中任意两个相邻站点之间的耗时都是相同的,计算任意两个站点的最小时间。
基本要求:
(1)建立城市的若干公交线路,要求公交线路不得少于5个,站点总数不得少于10个;
(2)根据输入的两个站点计算出需要的最短时间及其路径;
提高要求:
(1) 公交线路存入文件中,从文件中调入数据并解决(2);
(2) 随机生成公交线路数据并解决(2)。