惟愿无事常相见

Prim算法的基本思想就是假设G=(V,E)是一个无向带权图，生成的最小生成树为MinT=(V,T),其中V为顶点的集合，T为边的集合，构造步骤如下：1）初始化：U={u0}，T={ }。其中U为一个新设置的顶点的集合，初始U时只含有顶点u0，这里假设在构造最小生成树时，从顶点u0出发；2）对所有u∈U，v∈V-U(其中u,v表示顶点的集合)的边(u,v)中，找一条权最小的边(u",v")