算法之「普里姆(Prim)算法」

摘要: 普里姆算法普里姆算法（Prim's algorithm）是图中的一种算法，可在加权连通图中搜索最小生成树。该算法的作用就是根据图中权值找到连接所有顶点的最短路径，也就是连接所有顶点的最小权值之和，也是这个加权图中的最 ...