计算机科学与技术专业数据结构大作业 1 一、 实验内容概述 n 个村庄之间的交通图用有向加权图表示，图中的有向边表示第 i 个村庄和第 j个村庄之间有道路，边上的权表示这条道路的长度
现在要从这 n 个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院最近
图 1 医院选址加权有向图 测试数据：针对图 1，输入以下数据： 输入顶点数： 5 输入顶点对和弧的权值： 1 2 1 2 3 2 3 4 2 3 5 4 4 2 1 4 3 3 5 4 5 0 0 0 计算机科学与技术专业数据结构大作业 2 二、 实验目的概述 “数据结构”是计算机科学与技术专业一门十分重要的专业技术基础课，计算机科学各领域及有关的应用软件都要使用到各种数据结构
在我国，“数据结构与算法”已经作为理工科非计算机专业必修的信息技术基础课程之一
世界上许多科技人员对学习、研究数据结构和算法都非常重视，对于从是计算机科学及其应用的科技工作者来说，数据结构与算法更是必须透彻的掌握的重要基础
学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题，课程设计是加强学生实践能力的一个强有力的手段
作为一名计算机专业的学生，通过对计算机课程两年的学习，掌握 C++和数据结构，在完成课程设计和变成过程中，要深化对数据结构与算法课程中的基本概念、理论和方法的理解，训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念，在老师的指导下完成最少换车次数问题，把自己所学的理论用具体的问题来解决，更加直接，易懂
提高程序设计与调试水平
在通过学习数据结构，我们要掌握数据结构的各个算法，运用学过的算法去解决实际中的问题，将数据结构用用武之地，也能提高我们的运用能力和编写程序的能力，对我们的技能也有进一步的提高，对我们的未来之路铺路搭桥
在这个实验中，我主
