任务描述 相关知识 图的生成树和最小生成树 普里姆算法思想 普里姆算法实现步骤 编程要求 测试说明 任务描述 本关任务:图的存储结构为邻接矩阵,要求编写函数利用普里姆(Prim)算法求图的最小生成树。 相关知识 图的生成树和最小生成树 在一个无向连通图G中,如果取它的全部顶点和一部分边构成一个子图G′,即V(G′)=V(