摘要： 1. 问题 给定一个无向有权图G，分别使用PRIM算法和Kruakal算法来生成T的最小生成树 2. 解析 最小生成树是指顶点集与图相同，但是所有的边权值和最小的树。设G的顶点集为V，边集为E，G的最小生成树的顶点集为Vnew，边集为Enew。 PRIM算法的主要思想是以图中的点为基础，先随机选择一 阅读全文