穿越火线手游内测:设计一个公交查询系统

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/02 02:49:05
能让乘客查询从任一一个站点到另一站点之间的最短路径或最省钱路径或最省时路径。对于不同查询要求,可输入站点之间的路程或所需时间或所需费用。
分析:该题目分三部分,首先要建立公交网络图的存储结构;然后需要解决单源最短路径问题;最后实现两个站点之间的最短路径问题

不用RMB你能求到才怪。。。。。。。。。。。