寻找公交车站的最短路线
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本项目旨在开发一种算法，帮助用户通过输入当前位置和目的地，快速找到到达最近公交站点的最优路径。
问题描述：在一个城市里存在若干条公交线路。每一条线路上相邻两个站点之间的运行时间是已知的，并且假设在所有这些线路中的任意两个相邻站点之间耗时相同。任务要求计算出任意两个给定站点间的最短所需时间。
具体需求如下：
1. 创建至少包含5个公交线路的城市模型，每个线路上的总站点数量不少于10个。
2. 根据输入的起始和终点站信息，找出从起点到目的地之间耗时最少的时间，并给出相应的路径方案。
进阶要求包括：
1. 将所有公交线路的信息存储在一个文件中。程序需能够读取该文件中的数据并完成上述任务（需求2）。
2. 程序能随机生成符合设定条件的公交线路信息，然后同样解决上述计算最短时间的问题（需求2）。
全部评论 (0)
还没有任何评论哟~
