东北大学欧洲旅行数据结构分配.docVIP

数 据 结 构实 验 报 告 课程名称：数据结构 班级：软件赴日1101 实验成绩： 实验名称：欧洲旅行 学号批阅教师签字： 实验编号：实验二 姓名：贾志远 实验日期：20013 年 6月 20 日 指导教师： 组号： 实验时间： 20 时03分－ 22 时43分 实验目的 加深对图的表示法和图的基本操作的理解，并可初步使用及操作； 掌握用图对实际问题进行抽象的方法，可以解决基本的问题； 掌握利用邻接表求解非负权值、单源最短路径的方法，即利用迪杰斯特拉算法求最短路径，同时掌握邻接表的建立以及使用方法，能够解决相关的问题； 学会使用STL中的map抽象实际问题，掌握map，List,，priority_queue等的应用。 二、实验内容与实验步骤 简短明确地写出实验的内容 使用图这种抽象的数据结构存储模拟的欧洲铁路路线图，通过迪杰斯特拉算法求出欧洲旅行最少花费的路线。该实验应用迪杰斯特拉算法求得任意两个城市之间的最少路费，并给出路费最少的路径的长度和所经过的城市名。 简短描述抽象数据类型或设计的函数描述，说明为什么要使用这种抽象数据类型，并说明你的解决设想 抽象数据类型 class City： 维护一个城市的信息，包括城市名name，是否被访问过的标记visited，从某个城市到达该城市所需