实验目的:熟悉图的生成树、最小生成树的概念及构造最小生成树的算法。实验内容和要求:1. 建立一个包含6个结点的网络(带权无向图,见下图),用图的邻接矩阵存储结构来存储图。 2. 使用普里姆算法来构造网络的最小生成树。3. 将构造最小生成树的过程输出,即输出每一步构造后,最小生成树中的顶点和边。