欧洲旅行实验报告-东北大学.docVIP

实 验 报 告 课程名称：数据结构 班级：会计1203 实验成绩： 实验名称：欧洲旅行 学号批阅教师签字： 实验编号：实验二 姓名：柳思杨 实验日期：2014 年 6 月29 日 指导教师：张明卫 组号： 实验时间：21时 00 分－21 时50 分 一、实验目的 1）加深对图的表示法和图的基本操作的理解，并可初步使用及操作； 2）掌握用图对实际问题进行抽象方法，可以解决基本的问题； 3）掌握利用邻接表求解非负权值、单源最短路径的方法，即利用迪杰斯特拉算法求最短路径，同时掌握邻接表的建立以及使用方法，能够解决相关的问题。 4）学会使用STL中的map抽象实际问题，掌握map，List的应用。 实验内容与实验步骤 这个评估程序模拟欧洲铁路系统计算两个城市之间最便宜的路线。代表了铁路系统的图形如下图所示。 在这个程序中,构造一个加权图代表铁路服务与欧洲城市。每个服务从一个城市都有一个关联的目的地城市,费用(欧元),和一个距离(公里)。该程序处理用户输入的源和目的地城市。程序然后显示最便宜的路线从源到目的地城市。此外,对于每一个路线,总成本和总显示距离。文件services.txt包含的数据可用的服务。 简短描述你在实验中使用的数据结构及算法的基本原理。 这个程序利用三个主要类：City类、Service类和Ra