南邮数据结构实验三.docxVIP

实 验 报 告 （2015 / 2016学年 第 一 学期） 课程名称实验名称实验时间指导单位指导教师 数据结构 图的基本运算及飞机换乘次数最少问题 2015 年 12 月 4 日计算机科学与技术系 黄海平 学生姓名 陈明阳 班级学号 学院(系） 贝尔英才 专 业 信息科技强化班 实 验 报 告 实验名称 图的基本运算及飞机换乘次数最少问题 指导教师 黄海平 实验类型 验证 实验学时 4 实验时间 12。4 一、 实验目的和要求 飞机最少换乘次数问题。 （1）设有n 个城市，编号为0～n-1,m条航线的起点和终点由用户输入提供。寻找一条换乘次数最少的线路