用C++编写一个公交查询系统
【问题描述】设计一个公交查询系统,能让乘客查询从任一一个站点到另一站点之间的最短路径或最省钱路径或最省时路径。【基本要求】对于不同查询要求,可输入站点之间的路程或所需时间...
【问题描述】
设计一个公交查询系统,能让乘客查询从任一一个站点到另一站点之间的最短路径或最省钱路径或最省时路径。
【基本要求】
对于不同查询要求,可输入站点之间的路程或所需时间或所需费用。
【实现提示】
该题目分三部分,首先要建立公交网络图的存储结构;然后需要解决单源最短路径问题;最后实现两个站点之间的最短路径问题。
绝对救急啊-----邮箱1533896396@qq.com 展开
设计一个公交查询系统,能让乘客查询从任一一个站点到另一站点之间的最短路径或最省钱路径或最省时路径。
【基本要求】
对于不同查询要求,可输入站点之间的路程或所需时间或所需费用。
【实现提示】
该题目分三部分,首先要建立公交网络图的存储结构;然后需要解决单源最短路径问题;最后实现两个站点之间的最短路径问题。
绝对救急啊-----邮箱1533896396@qq.com 展开
2个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询