求公交车站点的最短路径

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

程序流程

如有需要源码

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

求公交车站点的最短路径相关推荐

基于GPS的公交车站点播报调试第四天
基于GPS的公交车站点播报任务书本设计的主控芯片单片机为基础,利用GPS获取比较精确的公交位置信息:并由AT89C51进行智能整合处理信息,发送控制指令:利用ISD1700系统语音芯片实现语音播报 ...
基于GPS的公交车站点播报调试第五天
基于GPS的公交车站点播报任务书本设计的主控芯片单片机为基础,利用GPS获取比较精确的公交位置信息:并由AT89C51进行智能整合处理信息,发送控制指令:利用ISD1700系统语音芯片实现语音播报 ...
求两点之间的最短路径
求从P点经过A.B.C.D.E.F.G.H.I后到达点F,不必考虑这9个点的相对顺序,求P到J的最短路径,
Poj 1125 Stockbroker Grapevine(Floyd算法求结点对的最短路径问题)
一.Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a ...
弗洛伊德算法Floyed（求各顶点间最短路径）：可打印最短路径
#include <iostream> #include <string> #include <iomanip> using namespace std; #def ...
迪杰斯特拉算法求经纬度坐标的最短路径_【图的最短路径】迪杰斯特拉算法求图的最短路径...
#include using namespace std; const int INFINITY=23678; const int M=3; /*typedef struct G { int ver[ ...
最短路径：Dijkstra算法（求单源最短路径）Floyd算法（求各顶点之间最短路径）
最短路径: 在一个带权图中,顶点V0到图中任意一个顶点Vi的一条路径所经过边上的权值之和,定义为该路径的带权路径长度,把带权路径最短的那条路径称为最短路径. DiskStra算法: 求单源最短路径,即 ...
POJ 3268：Silver Cow Party 求单点的来回最短路径
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15989 Accepted: 7303 ...
16. 求两点之间的最短路径
最短路径问题是经典图论问题之一.从工程意义上讲,最短路径问题是对大量工程问题的直观抽象. 最典型的例子是在地图上寻找最短驾车路径. 寻找从A到D的最短路径. 测试用例用例1: 输入: 5,7 A,B ...

求公交车站点的最短路径

求公交车站点的最短路径

程序流程

求公交车站点的最短路径相关推荐

最新文章

热门文章