徐州工程学院数据结构最小生成树实验文档

实验九 图的最小生成树算法的实现实验预备知识：1 .理解图最小生成树的意义和相应算法2•掌握带权图的存储结构。、实验目的使学生熟悉最小生成树的算法实现。掌握带权图的存储结构和处理方法。、实验环境 硬件

实验九图的最小生成树算法的实现 实验预备知识： 1 .理解图最小生成树的意义和相应算法 2 •掌握带权图的存储结构。 、实验目的 1. 使学生熟悉最小生成树的算法实现。 2. 掌握带权图的存储结构和处理方法。 、实验环境 1. 硬件：每个学生需配 Win DOSdows 备计算机一台。操作系统：或 2. DOSWindows+TurboC 软件：或操作系统; 三、实验要求 1 .能够独立完成带权图的存储和最小生成树的生成四、实验内容 1. U+9 在自己的盘的“姓名学号”文件夹中创建“实验”文件夹，本次实验 的所有程序和数据都要求存储到本文件夹中。 2. 现在某电信公司要对如下图的几个城市之间进行光纤连接布线，请 用合适的存储结构将下图存储到计算机中方便进行处理。