石伟信息安全0802数据结构实验：普里姆算法求最小生成树

本资源是一份关于数据结构实验报告，具体内容围绕普里姆(Prim)算法展开，主要针对无向带权图寻找最小生成树的问题进行讨论。报告由石伟同学完成，属于信息安全0802班，学号0705080217，报告日期为2010年5月17日。 实验题目部分详细描述了具体任务，即利用Prim算法实现从顶点0开始，找出图G中的最小生成树。图G的邻接矩阵表示如下： - 0与5、8、7相连，权重分别为5、8、7（无穷大记为INF） - 5与0、4相连，权重分别为4（INF）、INF - 8与4、0相连，权重分别为4、0 - 7与5相连，权重为5（无穷大），且与0的权重也为5 - 无穷大与无穷大相连，权重也为无穷大 - 3与某个顶点相连，权重为9，另一顶点权重为6，且与1的权重为1 实验流程部分可能包含了Prim算法的具体实现步骤，包括初始化低权值数组（lowcost）、最近邻顶点数组（closest），以及遍历图的过程，每次选择当前未加入最小生成树的最小权重边，更新低权值和最近邻顶点。 在源程序代码部分，作者使用C语言定义了必要的数据结构，如顶点类型（VertexType）和图类型（MGraph）。其中，`INF`被定义为32767，`MAXV`为6。`Prim`函数接收一个图结构体和一个起始顶点`v`作为参数，实现Prim算法的核心逻辑，包括查找当前未加入最小生成树的最小边，以及更新低权值和最近邻顶点。 `main`函数部分展示了如何调用`Prim`函数，并可能处理输入图的数据。变量`k`可能用于记录已加入最小生成树的顶点数。 实验结果部分展示了实际运行Prim算法后得到的最小生成树的边及其权重，但由于图片缺失，这部分无法直接展示。完整的源代码提供了理解算法执行过程的关键信息，对于学习和研究Prim算法以及解决实际问题具有重要价值。 总结来说，这份报告提供了普里姆算法的实例应用，包括算法原理、实现步骤、源代码和预期结果，对理解图论中的最小生成树问题非常有帮助。对于学习者来说，这是一个很好的实践案例，有助于加深对数据结构特别是图算法的理解。