摘要： Prim算法主要用于计算最小生成树。算法在选取最小路径的时候需要优化，算法思路：从某个顶点开始，假设v0，此时v0属于最小生成树结点中的一个元素，该集合假设V，剩下的点待选择的点为U，然后找寻V中的点与U中的点组成的路径最短，该点为vk。把V集合加入，U集合移除vk。然后重复以上步骤，知道U集合为空 阅读全文