项目范例成果报告 第三章 算法基础 设计从A市到B市耗时最少的旅行路线方案.doc.docxVIP

第三章算法基础

从A市到B市耗时最少的旅行路线方案设计报告

——以从广州市到长春市为例

一、引言

随着科学技术的快速进展，我国铁路、航空、桥梁建设得到了快速发展，这给我们的交通出行供应了多种选择，如铁路运输、航空运输、汽车客运等给我们的出行带了很多的便利。

二、设计目的

(一)项目情景

小张是广州市某中学高三的同学，国庆节到了，小张要去探访在长春市就读的好友，为了节省成本而且更多地观赏沿途风光，并且能够一睹北京市容，小张打算以北京作为中转站，乘高铁前往长春。现请你帮他设计一个以高铁为交通工具、以北京为中转站的从广州市到长春市耗时最少的旅行方案。

(二)设计目的

通过对“耗时最少的旅行方案”设计，体验计算机解决问题的过程，理解和概述算法的概念与特征，学会运用恰当的描述方法和把握结构表示简洁算法，懂得描述程序设计语言产生与进展的过程，了解不同种类程序设计语言的特点。

三、需求分析

要设计一个以高铁为交通工具，以北京为中转站的从广州市到长春市耗时最少的旅行方案，首先必需知道广州市到北京市的高铁有哪些班次、

北京市到长春市的高铁有哪些班次。

然后分析从广州市到长春市高铁的可行旅行方案有哪些？在可行的旅行方案中，找出从广州市到长春市耗时最少的旅行方案。

四、需要的工具与方法

在设计广州市到长春市耗时最少的旅行方案时，可以编写计算机程序来解决问题。编写计算机程序