计算机科学与技术专业数据结构大作业 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++和数据结构，在完成课程设计和变成过程中，要深化对数据结构与算法课程中的基本概念、理论和方法的理解，训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念，在老师的指导下完成最少换车次数问题，把自己所学的理论用具体的问题来解决，更加直接，易懂。提高程序设计与调试水平。 在通过学习数据结构，我们要掌握数据结构的各个算法，运用学过的算法去解决实际中的问题，将数据结构用用武之地，也能提高我们的运用能力和编写程序的能力，对我们的技能也有进一步的提高，对我们的未来之路铺路搭桥。 在这个实验中，我主要是类的成员函数去解决问题，除了学习到C 语言的知识外，同样还学习到C++的知识，对我的知识也有很大扩展，将 C 和 C++相结合，达到共同解决问题的目的。 在这个运用中，主要是学会类的定义以及使用，还有类的成员函数的定义和使用，通过用类的对象去调用类的成员函数，最后达到目的，这能够体现出面向对象的编程方法，与以往的面向过程的编程方法有很大的层次性的提高，达到提高思维能力。 三、 数据结构和算法的设计 该实验是通过计算得出在几...
